【Java的集合框架】

接口：

　　collection     　　　　　　　　map

list    　　　　set

实现类：

ArryList  　　HashSet 　　　　HashMap

LinkList  　　LinkHashSet 　　LinkHashMap

      　　　　   TreeSet     　　　TreeMap

             　　　　　　　　　　　HashTable

【四个接口的区别】

1、collection:存储不唯一、无序的数据；

2、list：存储有序的、不唯一的数据；

3、set：存储无序的、唯一的数据；

4、Map：以键值对的形式存储数据，以键取值。键不能重复、值可以重复。

【List接口】

1、常用方法：

① add():在列表的最后添加元素；

② add(int index,E element):在列表的指定位置插入元素；

③ size():返回当前列表的元素个数；

④ get(int index):返回下标为index的元素。

如果没有泛型约束，返回Object类型，需要强转；如果有泛型约束，直接返回泛型类型，无需强转。

⑤ clear()：清除列表中的所有数据

     isEmpty()：检测列表是否为空

⑥ contains()：传入一个对象，检测列表中是否包含该对象。

    如果传入的是String和基本数据类型，可以直接比对

    如果传入的是实体类，则默认只比对两个对象的地址。因此，需要在实体类重写equals()方法；

Tips：

String s = “123”;

“123”.equals(s);//这个顺序可以防止空指针

⑦ indexOf()：传入一个对象，返回该对象在列表中首次出现的地址。

    lastIdexOf()：传入一个对象，返回该对象在列表中最后一次出现的地址。

⑧remove()：传入一个下标，或者一个对象，删除指定元素；

    如果传入下标，返回被删除的对象，如果下标大于size()，会报下标越界异常；

    如果传入对象，则要求重写equals方法，返回true或false表示删除是否成功

⑨set(index, obj)：用新传入的对象，将指定位置的元素替换掉；

    返回被替换掉的元素对象。

⑩subList(1,3)：截取一个子列表，返回List类型；

   toArray():将列表转为数组。返回一个Object[]类型的数据

2、ArrayList

     实现了一个长度可变的数组，在内存空间中开辟一串连续的空间，与数组的区别在于长度可以随意修改。这种存储结构在循环遍历和随机访问元素的速度比较快。

3、LinkedList

使用链表结构存储数据，在插入和删除元素时速度非常快。

LinkedList的特有方法：

① addFirst()：开头插入元素。

     addLast()：结尾插入元素。

② removeFirst()：删除第一个元素，并返回被删除的元素。

    removeLast()：删除最后一个元素，并返回被删除的元素。

③getFirst()：返回列表的第一个元素，不删除。

   getLast()：返回列表的最后一个元素，不删除。

【Set接口】

1、常用方法：与List接口基本相同。

但是，由于Set接口中的元素是无序的，因此没有与下标相关的方法。

例如：get() remove() add()

2、Set接口的特点：唯一、无序；

3、HashSet 底层是调用HashMap的相关方法，传入数据后，根据数据的HashCode进行散列运算，得到一个散列值后再进行运算，确定元素在列表中的位置。

HashSet如何确定一个对象是否相等？

① 先判断对象的hashCode()，如果hashCode不同，那肯定不是一个对象。

     如果hashCode相同，那继续判断equals()方法；

② 重写equals()方法。

所以，使用HashSet存储实体对象时，必须重写对象的hashCode() 和 equals()两个方法！！

4、LinkedHashSet：在HashSet的基础上，新增了一个链表。

用链表来记录HashSet中元素放入的顺序，因此使用迭代器遍历时，可以按照放入的顺序依次读出元素。

5、TreeSet：将存入的元素，进行排序，然后输出。

如果存入的是实体对象，那么实体类必须实现Comparable接口，并重写compareTo()方法。

或者，也可以在实例化TreeSet的同时，通过构造函数传入一个比较器（一个实现了Comparator接口，并重写了compare()方法的实现类的对象。

Set<person> set = new TreeSet<Person>(new Comparator(){

public int compare(Person p1,Person p2){

return p1.getId() – p2.getId();

}

});

Set<Person> set = new TreeSet<Person>(new Compare());

class Compare implements Comparator(){

//重写compare方法

}

【Comparable接口和Comparator接口的区别】

1、Comparable由实体类实现，重写comparTo()方法；

实体类实现Comparable接口以后，TreeSet使用空参构造即可

2、Comparator需要单独一个比较类进行实现，重写Compare()方法。

实例化TreeSet的时候，需要传入这个比较类的对象。

【Map接口】

1、Map接口特点：以键值对的形式存储数据，以键取值。

键不能重复，值可以重复。

2、Map接口的常用方法：

① put(key,value)：向map的最后追加一个键值对；

② get(key)：通过键，取到一个值；

③ clear()：清除Map中的所有数据；

④ containsValue(obj)：检测是否包含指定的键

     containsKey(obj)：检测是否包含指定的键

【HashMap 与 Hashtable 的主要区别】

1、Hashtable是线程安全的（线程同步），HashMap是线程不安全的（线程不同步）；

2、Hashtable的键不能为null,HashMap的键可以为null；

3、HashMap继承了AbstractMap，HashTable继承Dictionary抽象类，两者均实现Map接口。

4、HashMap的初始容量为16，Hashtable初始容量为11，两者的填充因子默认都是0.75。

5、HashMap扩容时是当前容量翻倍即:capacity*2，Hashtable扩容时是容量翻倍+1即:capacity*2+1。

【LinkedHashMap】

可以使用链表，记录数据放入的次序，进入让读出的顺序与放入的顺序一致，与LinkedHashSet一样。

【TreeMap】

根据键的顺序，进行排序后，输出。

如果传入的是实体对象，必须重写比较函数。详见TreeSet。