LinkedList简介

Java集合之LinkedList源码解析-LMLPHP

LinkedList构造函数

  1. public LinkedList()
  2. LinkedList(Collection<? extends E> c)

结构分析

Java集合之LinkedList源码解析-LMLPHP

LinkedList源码分析(java version:1.8.0_111)

Node

Java集合之LinkedList源码解析-LMLPHP

添加元素

Java集合之LinkedList源码解析-LMLPHP

Java集合之LinkedList源码解析-LMLPHP

LinkedList遍历

1.迭代器遍历

Java集合之LinkedList源码解析-LMLPHP

2.ForEach遍历

for (Object s : list) 

3.随机访问遍历

for (int i =0; i<list.size();i++){
list.get(i);
}

4.pollFirst()/pollLast()/removeFirst()/removeLast()方法

while (list.pollFirst() != null){

}

总结

05-08 08:04