一: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