Colletion常用集合
小谭学java
这个作者很懒,什么都没留下…
展开
-
ConcurrentHashMap
ConcurrentHashMapjdk8 ConcurrentHashMap结构1、Node节点一共有5种类型1、Node节点,是所有节点的父类,可以单独放入桶内,也可以作为链表的头放入桶内。2、TreeNode节点,继承自Node,是红黑树的节点,此节点不能直接放入桶内,只能是作为红黑树的节点。3、TreeBin节点,TreeNode的代理节点,可以放入桶内,这个节点下面可以连接红...原创 2019-12-04 17:46:00 · 414 阅读 · 0 评论 -
HashMap
HashMapUML图继承:AbstractMap实现:Map、Cloneable、Serializable总结HashMap是数组+链表+红黑树实现的,当链表个数大于8个的时候转换成红黑树,当链表个数少于6个的时候从红黑树转换成链表。HashMap默认初始容量为16,加载因子默认为0.75。允许一条记录的key为null,运行多条记录的value为null。线程不安全的。无...原创 2019-12-04 17:44:22 · 253 阅读 · 0 评论 -
LinkedList
LinkedListUML图继承AbstractSequentialList实现List, Deque, Cloneable, java.io.Serializable总结1、LinkedList底层是一个双链表。是一个直线型的链表结构。2、LinkedList是线程不安全的。3、遍历速度相对ArrayList要慢。在遍历LinkedList的时候,官方更推荐使用顺序访问,也就...原创 2019-12-04 17:42:25 · 297 阅读 · 0 评论 -
ArrayList
我们常说的三种集合其实是三个接口,List和Set集合共同继承Collection这个父接口,Map集合是单独的一个接口,他们一共有六个实现类,List的实现类是LinkedList和ArrayList,Set的实现类有HashSet和TreeSet,Map的实现类有HashMap和TreeMapArrayListUML图继承:AbstractList实现:List, RandomAc...原创 2019-12-04 17:35:24 · 238 阅读 · 0 评论