集合框架总结

集合体系

Collection(单列)

List(有序,可重复)

ArrayList： 底层数据结构是数组，查询快，增删慢。线程不同步，效率高。

LinkedList：底层数据结构是链表，查询慢，增删快。线程不同步，效率高。

Vector： 底层数据结构是数组，查询快，增删慢。线程同步，效率低。

Set(无序,唯一)

HashSet：底层数据结构是哈希表。线程不同步，效率高。 怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。

TreeSet：底层数据结构是二叉树。 线程不同步，效率高。 怎么保证唯一性的呢?是根据返回是否是0。

怎么保证排序的呢?两种方式

一、自然排序(元素具备比较性) 实现Comparable接口

二、比较器排序(集合具备比较性) 实现Comparator接口

Map(双列 底层结构是针对键有效，跟值无关)

HashMap：底层数据结构是哈希表。线程不同步，效率高。

怎么保证唯一性的呢?

它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。

Hashtable：底层数据结构是哈希表。线程安全，效率低。

怎么保证唯一性的呢?

它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。

TreeMap：底层数据结构是二叉树。线程不同步，效率高。

怎么保证唯一性的呢?是根据返回是否是0。

怎么保证排序的呢?两种方式自然排序(元素具备比较性)实现Comparable接口比较器排序(集合具备比较性)实现Comparator接口

集合常见应用功能

添加功能，判断功能，删除功能，获取功能，长度功能

遍历方式

List Set迭代器

Iterator

ListIterator

Map迭代器

有俩种选择一种去用即可。

（妻子找丈夫）键和值

（结婚证找妻子丈夫）键和值映射关系

Map的两种典型遍历方式：

entrySet() 与 keySet()。entrySet的遍历方式要比keySet()高许多，因为欲取得同样的key-value对，keySet（）相当于遍历了两次Map。

集合那么多什么时候该用谁?

是否键值对?

是：Map

是否对键排序?

是：TreeMap

否：HashMap

不懂的情况下，使用HashMap。

否：Collection

是否唯一?

是：Set

是否对元素进行排序?

是：TreeSet

是否需要有序？

是：LinkedSet

否：HashSet

不懂的情况下，使用HashSet

否：List

是否要安全?

是：Vector(真正开发中也不用)

否：ArrayList，LinkedList

注意：查询多：ArrayList

增删多：LinkedList

不懂的情况下，使用ArrayList