java中集合总结

一：Collection

1、List（有序，可重复）

  1.1、ArrayList

  数组、查询快、增删慢、线程不安全、效率低

1.2、LinkedList

链表、查询慢、增删快、线程不安全、效率低

1.2、Vector

数组、查询快、增删慢、线程安全、效率高

2、Set（无序、唯一）

2.1、TreeSet

红黑数、有序

两种排序方法： 自然排序(元素具备比较性)
                            让元素所属的类实现Comparable接口
                        比较器排序(集合具备比较性)
                            让集合接收一个Comparator的实现类对象

2.2、HashSet

哈希表、线程不安全、效率高

两个方法：hashcode和equals

3、Map（双列集合）键值对 键唯一 值可重复

3.1、TreeMap

红黑数

两种排序方法： 自然排序(元素具备比较性)
                            让元素所属的类实现Comparable接口
                        比较器排序(集合具备比较性)
                            让集合接收一个Comparator的实现类对象

3.2、HashMap

哈希表、线程不安全、效率高

3.3、HashTable

哈希表、线程安全、效率低

 执行顺序：
                    首先判断hashCode()值是否相同
                        是：继续执行equals(),看其返回值
                            是true:说明元素重复，不添加
                            是false:就直接添加到集合
                        否：就直接添加到集合
                最终：
                    自动生成hashCode()和equals()即可

4、Queue