![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java容器
多么温暖的阳光啊
这个作者很懒,什么都没留下…
展开
-
【Java容器】HashMap源码分析(一)
本文为JDK1.8的HashMap源码分析HashMap特点允许空键和空值不保证映射顺序,输出的顺序和输入时的不相同(如果要保证相同,可以选择LinkedHashMap)尽可能的将元素平均分散在桶里( “buckets”),实现为get/put操作提供恒定时间的性能遍历操作所需要的时间和桶的容量(table的大小)及其大小(key-value键值对的个数)成正比,因此桶的初始容量不...原创 2020-04-20 22:13:06 · 126 阅读 · 0 评论 -
【Java容器】ArrayList源码分析
目录ArrayList定义ArrayList数据结构构造方法添加元素扩容一些思考获取元素删除元素1、remove(index)2、remove(object)序列化对象序列化步骤writeObjectreadObjectFail-FastArrayList定义public class ArrayList<E> extends AbstractList<E> ...原创 2020-03-23 21:09:47 · 103 阅读 · 1 评论 -
Java容器介绍
一、概述容器主要包含 Collection 和 Map,Collection 存储的是对象集合,而 Map 存储的是键值对(两个对象)的映射表。Collection1、SetTreeSet:基于红黑树实现,支持有序性操作,例如根据一个范围查找元素的操作。但查找效率不如 HashSet ,HashSet查找的时间复杂度为O(1),TreeSet的则是O(logN)。HashSet:基于...原创 2020-03-23 11:36:18 · 74 阅读 · 0 评论