![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
JavaSE-集合
手写集合源码解析
「已注销」
这个作者很懒,什么都没留下…
展开
-
手写单链表代码部分解析
1.关于单链表 特点: 数据元素的存储对应的是不连续的存储空间。 每个结点是由数据域和指针域组成。 逻辑上相邻的节点物理上不必相邻。 缺点: 比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。 按照索引查找效率低下。 优点: 插入、删除灵活 有元素才会分配结点空间,不会有闲置的结点。 2. 单链表的源码解析 (1) ...原创 2021-08-19 23:30:15 · 111 阅读 · 0 评论 -
ArrayList手写源码部分解读
1.ArrayList的底层实现:长度可动态增长的数组,即顺序表 优点:按索引查询效率高 缺点:插入,删除效率低; 按内容查询效率低; 必须提前分配固定数量的空间,如果存储元素少,可能导致空闲浪费。 特点:在内存中分配连续的空间,只存储数据,不存储地址信息。位置就隐含着地址。 有序,不唯一 注意;ArrayList通过无参的构造方法创建对象时,jdk1.7初始长度为10;jdk1.8初始长度为0,在第一次添加元素时就需要进行扩容;当以后容量不足时,每次扩容50%;· **2.手写ArrayList源码:**原创 2021-08-19 20:35:49 · 151 阅读 · 0 评论