2019年1月17日
源码分析--LinkedList（JDK1.8）
摘要： LinkedList与ArrayList一样都是List接口的实现类，底层用双向链表实现。 LinkedList本身用一个内部类实现链表元素。 E item就是当前元素。next为下一个节点，prev为上一个节点。 主要方法分析： 1.add() 插入元素后，新建newNode节点，将newNode 阅读全文
posted @ 2019-01-17 11:31 阳光、大地和诗歌 阅读(137) 评论(0) 推荐(0)
源码分析--ArrayList（JDK1.8）
摘要： ArrayList是开发常用的有序集合，底层为动态数组实现。可以插入null，并允许重复。 下面是源码中一些比较重要属性： 1、ArrayList默认大小10。 2、elementData就是真正存放数据的数组。elementData[]本身是动态的，并不是数组的全部空间都会使用，所以加上trans 阅读全文
posted @ 2019-01-17 10:44 阳光、大地和诗歌 阅读(292) 评论(0) 推荐(0)