常用的集合
Collection接口(单列集合)
1. List接口:
实现类
(1) LinkedList
基于链表实现
每一个元素存储本身内存地址的同时还存储下一个元素的地址.
链表增删快,但查找慢
(2) ArrayList
基于数组,每次增删都要创建新的数组,但数组有索引,数组增删慢,查找快.
(3) Vector
基于数组,增删慢,查找快.
2. Set接口
(1) HashSet
存储的元素无序,不可重复,底层是哈希表
哈希表的底层 在jdk8以后 为数组+链表+红黑树 链表的长度>8 时 装换为红黑树 缩短了查找时间
(2) LinkedHashSet
存储元素有序 不可重复 底层是哈希表与链表的结合
Map接口(双列集合)
1. HashMap:无序,非线程安全,高效,支持null HashMap的底层:数组+链表 (jdk7及之前)
数组+链表+红黑树 (jdk 8)
2. LinkedHashMap:HashMap的一个子类保存了记录的插入顺序 有序
3. HashTable:线程安全,低效,不支持null 无序
4. TreeTable:能够把他保存的记录根据键排序,默认键值是升序 有序