2015年04月19日

最新推荐文章于 2021-05-29 16:47:58 发布

原创最新推荐文章于 2021-05-29 16:47:58 发布 · 465 阅读

CC 4.0 BY-SA版权

本文详细对比了ArrayList与LinkedList这两种Java集合类的特点与应用场景。ArrayList基于数组实现，适用于频繁的读取操作；LinkedList则基于双向链表，更适合频繁的插入与删除操作。文章还介绍了两种集合的底层实现机制及如何遍历。

Arraylist与linkedlist:
1.添加是add
2.清空集合中的内容是：clear
3.取出内容：get(索引值)
4.按照索引清除具体的元素：remove（索引值）
5.按照对象清除：remove（对象名）
6.Arraylist底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时，实际上会在底层生成一个长度为10的 object类型数组
7.集合中存放依然是对象的引用而不是对象本身
8.如果增加的元素超过了10个，那么arraylist底层会新生成一个数组，长度为原数组的1.5倍+1，然后将原数组的内容复制到9.新数组当中，并且后续增加的内容都会放到新数组中，当新数组无法容纳增加的元素时，重复该过程
10.对于arraylist元素的删除操作，需要将被删除的元素的后续元素向前移动，代价高
11.集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合中
12.集合当中放置的都是object类型，因此取出来的也是object类型，那么必须要使用强制转换将其转换为真正的类型（放置进去的类型）

list集合使用迭代器遍历，如果需要反序迭代，可以使用iterator的子接口：ListIterator；该接口只对List集合有效，并且反序需要先从前往后迭代后，才能进行反序迭代，不然迭代出来的为空；因为iterator就相当于一个游标，最先开始它在第一个元素上，如果直接往前迭代，前面根本就没有元素可以迭代，所以必须让其游标指向list的最后一个元素上，才能进行反序迭代

案例：

public void listIterator(){
  List list = new ArrayList();

  list.add("1");
  list.add("2");
  list.add("3");
  list.add("4");
  list.add("5");
  list.add("6");
  list.add("7");
  list.add("8");
  list.add("9");

  ListIterator iterator = list.listIterator();

  while(iterator.hasNext()){//进行正序迭代
   System.out.println(iterator.next());
  }
  System.out.println("------------------------------------------------");
  while(iterator.hasPrevious()){//反序迭代
   System.out.print(iterator.previous());
  }
}

关于arraylist与linkedlist比较：
1.arraylist底层采用数组实现，linkedlist底层采用双向链表实现
2.当执行插入或者删除操作时，采用linkedlist效率高
3.当执行搜索操作时，arraylist效率高，因为arraylist是顺序存放，而linkedlist不是连续的，是通过引用查找的

当向arraylist添加一个对象时，实际上就是将该对象放置到了arraylist底层所维护的数组当中，当向linkedlist中添加一个对象时，实际上linkedlist内部会生成一个entry对象，该entry对象结构为：
Entry{
Entry previous;
Object element;
Entry next;
}
其中Object类型的元素element就是我们向linkedlist中所添加的元素，然后entry有构造好了向前与向后的引用previous、next。最后将生成的entry对象加入到链表当中，也就是说linkedlist中所维护的是一个个entry对象