对于要有扎实的java基础,集合是必须掌握的,而且精读这部分的源码很有用,也很有必要。而LinkedList是在java.util包下,和java.io,java.lang都是比较常用,而且比较简单。看看它们的源码有助于锻炼我们看源码的感觉,也了解一下大神们写代码的风格。看这些源码的目的,更多是为了增加阅读代码能力。
这里只写LinkedList的初始化和add()方法的源码分析,先放一张Collection集合的分类简图:
LinkedList采用双向链表存储方式
缺点:遍历和随机访问元素效率低下。
优点:插入,删除元素效率比较高(但是前提也是必须先低效率查询才可,如果插入删除发生在头尾可以减少查询次数)。
那开始吧!
1 public classTestLinkedList {2
3 public static voidmain(String[] args) {4 LinkedList list = new LinkedList();5 list.add(1);6 list.add(2);7 list.add(3);8 }9 }