集合框架--------集合总结

一.集合
1Collection（单列集合）
1.1. list（有序，可重复）
1.1.1ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
1.1.2Vector
底层数据结构是数组，查询快，增删慢
线程安全，效率低
1.1.3LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
1.2set （无序，唯一）
1.2.1HashSet
底层数据结构是哈希表，依赖于hashCode和equals方法
执行顺序：首先判断hashCode()的值是否相同
若hashCode()的值相同，其次继续执行equals()方法，看其返回值，若相同，说明有重复，不添加，不相同就添加。
若hashCode()的值不相同，直接将元素添加到集合。
（补充）LinkedHashSet
底层数据结构由链表和数据结构组成
由链表保证元素有序，由数据结构保证元素唯一。
1.2.2TreeSet
底层数据结构是红黑书（一种自平衡的二叉树）
怎样保证元素的唯一性：根据返回值是否为0来判断。
怎样保证元素的排序：
有两种排序方式：
1）自然排序（元素具备比较性）
让元素所属的类实现Comparable接口
2）比较器排序（集合具备比较性）
让集合接受一个Comparator的实现类对象。
2.Map（双列集合）
Map的数据结构仅仅针对键有效，值无效
存储的是键值对形式，键唯一，值可重复。
2.1HashMap
底层数据结构是哈希表，线程不安全，效率高。
执行顺序：首先判断hashCode()的值是否相同
若hashCode()的值相同，其次继续执行equals()方法，看其返回值，若相同，说明有重复，不添加，不相同就添加。
若hashCode()的值不相同，直接将元素添加到集合。
（补充）LinkedHashMap
底层数据结构由链表和哈希表组成。由链表保证元素有序。由哈希表保证元素唯一。
2.2Hashtable
底层数据结构是哈希表，线程安全，效率低。
执行顺序：首先判断hashCode()的值是否相同
若hashCode()的值相同，其次继续执行equals()方法，看其返回值，若相同，说明有重复，不添加，不相同就添加。
若hashCode()的值不相同，直接将元素添加到集合。
2.3TreeMap
底层数据结构是红黑书（一种自平衡的二叉树）
怎样保证元素的唯一性：根据返回值是否为0来判断。
怎样保证元素的排序：
有两种排序方式：
1）自然排序（元素具备比较性）
让元素所属的类实现Comparable接口
2）比较器排序（集合具备比较性）
让集合接受一个Comparator的实现类对象。
二 使用哪种集合的选择
2.1是否是键值对象形式:
1.是：Map
1.1键是否需要排序:
1）是：TreeMap
2）否：HashMap
3）不知道，就使用HashMap。
2.2否：Collection
1.元素是否唯一:
1.1 是：Set
1.1.1 元素是否需要排序:
1）是：TreeSet
2）否：HashSet
3）不知道，就使用HashSet
1.2否：List

1.2.1.要安全吗:
1）是：Vector
2)否：ArrayList或者LinkedList
增删多：LinkedList
查询多：ArrayList
不知道，就使用ArrayList

PS:本人菜鸟一枚，有错误欢迎指正哦~~