Java学习这么久，打算这几天回顾下java的基本知识点，首先是集合。
一、常用集合类关系图
Collection
|___List 有序，可重复
|___ArrayList 底层数据结构是数组，增删慢，查询快；线程不安全，效率高
|___LinkedList 底层数据结构是链表，增删快，查询慢；线程不安全，效率高
|___Vector 底层数据结构是数组，增删慢，查询快；线程安全，效率低
|___Set 无序，不可重复
|___HashSet
|___TreeSet
Map
|___HashMap
|___TreeMap
二、集合两个问题（Why？Feature？）
1、Why？为什么使用集合？
java是一种面向对象语言，为了方便对对象的操作，所以使用了集合。
2、Feature？集合有什么特点？即它和数组的不同点。
集合：①存储不同引用类型对象 ②长度可变
数组：①存储相同数据类型（包括数据类型和引用类型） ②长度不可变
三、Collection概述
Collection的功能概述：
1:添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素
2:删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有) 注意：只要有一个元素被移除，就返回True
3:判断功能
boolean contains(Object o)：判断集合中是否包含指定的元素
boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(是一个还是所有) 注意：要包含所有的元素，返回True
boolean isEmpty()：判断集合是否为空
4:获取功能
Iterator<E> iterator()(重点) 集合专用迭代器
//创建集合 Collection c= new ArrayList(); //集合添加元素 c.add("Hello"); c.add("World"); //使用迭代器 Iterator it =c.iterator(); While(it.hasNext ()){ String s =(String) it.next()； System.out.println(s); }
//迭代器源码
public interface Inteator {
boolean hasNext();
Object next();
} public interface Iterable {
Iterator iterator();
} public interface Collection extends Iterable {
Iterator iterator();
} public interface List extends Collection {
Iterator iterator();
} public class ArrayList implements List {
public Iterator iterator() {
return new Itr();
} private class Itr implements Iterator {
public boolean hasNext() {}
public Object next(){}
}
}
5:长度功能
int size():元素的个数
面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?
数组求长度用length属性
字符串求长度用length()方法
集合求长度用size()方法
6:交集功能
boolean retainAll(Collection c)
两个集合都有的元素?思考元素去哪了，返回的boolean又是什么意思呢?
假设有两个集合A，B。
A对B做交集，最终的结果保存在A中，B不变。
返回值表示的是A是否发生过改变。
7：把集合转换为数组
Object[] toArray()
集合转换成数组例子
//创建集合对象 Collection c = new ArrayList(); //添加元素 c.add("Hello"); c.add("World"); //集合转换成数组 Object[] obj = c.toArray(); //遍历集合 for(int x =0;x<obj.length;x++){ System.out.println(obj[x]); }
四、Collection下List特有功能
A:添加功能
void add(int index,Object element): 在指定位置添加元素
B:获取功能
Object get(int index):获取指定位置的元素
//List的特有遍历---普通for 遍历
//创建对象
List list = new ArrayList();
//添加元素
list.add("Hello");
list.add("World");
//普通for遍历
for(int x=0;x<list.size();x++){
String s=(String)list.get(x);
System.out.println(s);
}
C:列表迭代器
ListIterator listIterator()：List集合特有的迭代器
D:删除功能
Object remove(int index)：根据索引删除元素,返回被删除的元素
E:修改功能
Object set(int index,Object element):根据索引修改元素，返回被修饰的元素
五、引入泛型
泛型是将类型明确工作推迟到对象创建或者方法调用的时候。
泛型的格式：<数据类型> 注意：此处的数据类型只能是引用类型。int—-Integer
泛型的好处：
A.将运行期间的错误提前到编译期间
B.避免强制类型转换
//创建集合对象加入泛型
ArrayList<String> list = new ArrayList<String>()
list.add("Hello");
list.add("World");
//使用迭代器
Iterator<String> it = list.iterator();
While(it.hasNext()){
//使用泛型后不用进行类型强制转换
String s = list.next();
System.out.println(s);
}
JDK7 新特性：泛型推断。
ArrayList<Student> array = new ArrayList<>();
将泛型定义到类上
public class ObjectTool<T> {
private T obj; public T getObj() {
return obj;
} public void setObj(T obj) {
this.obj = obj;
}
}
将泛型定义到方法上
public class ObjectTool {
public <T> void show(T t) {
System.out.println(t);
}
}
将泛型定义到接口上
public interface Inter<T> {
public abstract void show(T t);
}
高级通配符
<?>:任意类型，没有指定就是Object类型
<? extends E>:向下限定，E及其子类
<? super E>:向上限定，E及其父类
class Animal{}
class Dog extends Animal{}
class Cat extends Animal{}Collection<?> c = new ArrayList<Animal>();
Collection<?> c = new ArrayList<Dog>();
Collection<?> c= new ArrayList<Cat>();Collection<? extends Animal> c =new ArrayList<Animal>();
Collection<? extends Animal> c =new ArrayList<Dog>();
Collection<? extends Animal> c = new ArrayList<Cat>();Collection<? super Animal> c =new ArrayList<Animal>;
Collection<? super Animal> c = new ArrayList<Object>;
六、JDK 5 新特性
增强for遍历集合
格式：
for(数据类型 变量名：遍历的集合或数组名){}
好处：简化了数组和集合的遍历方式。
缺点：需要遍历的集合或数组不能为空。
解决方案：遍历之前做if判断。
ArrayList<String> list = null;
if(list!=null){
for(String s :list){
System.out.println(s);
}
}
至此List有三种遍历方式
//创建集合对象
ArrayList<String> list = new ArrayList<String>();
list.add("Hello");
list.add("World");
//第一种：迭代器遍历
Iterator<String> it =list.iterator();
While(it.hasNext()){
String s = list.next();
System.out.println(s);
}//第二种:普通for遍历
for(int x=0;x<list.size();x++){
String s = list.get(x);
System.out.println(s);
}//第三种：增强for遍历
for(String s :list){
System.out.println(s);
}
静态导入
import static 包名.类名.方法名
可以直接导入到方法
注意事项：①方法必须是静态的。②导入时有多个同名的静态方法，使用时必须要加前缀(包名.类名.方法名)
可变参数
如果一个方法的参数不固定，那么我们可以使用可变参数。
格式：
修饰符 返回值类型 方法名(数据类型... 变量名){ }
//注意：这里的...不是省略号例如：设计一个求和方法,传入的参数数量未知public int sum(int...a){
int sum =0;
for(int i :a){
sum+=i;
}
return sum;
}
注意：①这里的变量实际上是一个数组，所以可以使用增强for遍历。
②如果一个方法除了可变参数还有别的参数，那么可变参数一定要放到参数的最后。
数组转集合
public static <T> List<T> asList(T... a):把数组转成集合List<String> list = Arrays.asList("hello","World","Java");
注意：虽然数组可以转成集合，但是这个集合的长度不可变，固定
七、List下ArrayList、Vector、LinkedList特有功能
//Vector特有功能//添加功能
public void addElement(Object obj) --------add() //获取功能
public Object elementAt(int index) -------- get()
public Enumeration elements() --------Iterator iterator()
boolean hasMoreElements() --------hasNext()
Object nextElement() --------next()
//LinkedList的特有功能：//添加功能
public void addFirst(Object e)
public void addLast(Object e)//获取功能
public Object getFirst()
public Obejct getLast()//删除功能
public Object removeFirst()
public Object removeLast()
八、collection下set概述
set是一个元素无序且唯一的集合
HashSet：
HashSet为何存储元素是唯一的呢？
原因：HashSet底层依靠的是hashCode()和equals()方法。
先比较hashCode()，如果相同继续比较equals()，equals()返回true说明元素重复，返回false则添加进集合
HashSet 的add()源码：
interface Collection {
...
}interface Set extends Collection {
...
}class HashSet implements Set {
private static final Object PRESENT = new Object();
private transient HashMap<E,Object> map; public HashSet() {
map = new HashMap<>();
} public boolean add(E e) { //e=hello,world
return map.put(e, PRESENT)==null;
}
}class HashMap implements Map {
public V put(K key, V value) { //key=e=hello,world //看哈希表是否为空，如果空，就开辟空间
if (table == EMPTY_TABLE) {
inflateTable(threshold);
} //判断对象是否为null
if (key == null)
return putForNullKey(value); //和对象的hashCode()方法相关
int hash = hash(key); //在哈希表中查找hash值
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
//这次的e其实是第一次的world
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
//走这里其实是没有添加元素
}
} modCount++;
addEntry(hash, key, value, i); //把元素添加
return null;
} transient int hashSeed = 0; final int hash(Object k) { //k=key=e=hello,
int h = hashSeed;
if (0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash32((String) k);
} h ^= k.hashCode(); //这里调用的是对象的hashCode()方法 // This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
}hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world");
LinkedHashSet：
存储元素有序且唯一。
HashSet保证其存储元素唯一；Linked保证其存储元素有序（输入和输出元素有序）
TreeSet：
能够对元素按照某种规律进行排序；
A 自然排序，如果没有指定，则从小到大排序。
让元素所属的类实现自然排序接口 Comparable，重写接口中compareTo ()方法。
B 比较器排序。
让集合的构造方法接收一个比较器接口的子类对象 Comparator，此时可以使用匿名内部类方法实现排序。
//实现比较器排序的局部代码
TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
// 姓名长度
int num = s1.getName().length() - s2.getName().length();
// 姓名内容
int num2 = num == 0 ? s1.getName().compareTo(s2.getName())
: num;
// 年龄
int num3 = num2 == 0 ? s1.getAge() - s2.getAge() : num2;
return num3;
}
});
