java常用集合总结

Collection集合
List
ArrayList:object数组
LinkedList:双向链表
线程安全? 否
异同? ArrayList适合随机存取
LinkedList适合插入删除操作,不适合搜索
Map
HashMap:数组加链表,拉链法解决冲突 1.8之后超过阈值转为红黑树以减少搜索时间 非线程安全 初始大小为16,每次扩容为原来的二倍
HashTable:数组+链表组成; 安全; 全表锁,效率低,避免使用
ConcurrentHashMap:1.7采用分段数组(Segment)+链表进行实现 1.8采用与hashmap1.8中相同的数据结构:数组+链表/红黑树
TreeMap:红黑树 (自平衡的排序二叉树)
LinkedHashMap: LinkedHashMap继承自HashMap,所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外,LinkedHashMap 在上面结构的基础上,增加了一条双向链表,使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作,实现了访问顺序相关逻辑。
Set
HashSet: 无序 唯一
LinkedHashSet: LinkedHashSet 继承于HashSet,并且其内部是通过 LinkedHashMap 来实现的。
TreeSet:有序 唯一

在这里插入图片描述

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页