集合之--LinkedList操作

• 插入元素

  逐条加入

  LinkedList<String> list = new LinkedList<>();list.add("lambo");

  在指定地点插入元素

  LinkedList<String> list = new LinkedList<>();list.add(0,"lambo");

  将另外一个LinkedList的内容添加到当前LinkedList中

  LinkedList<String> list2 = new LinkedList<>();list2.addAll(list);

  在头部或者尾部加入元素

  LinkedList<String> list = new LinkedList<>();list.addFirst("lambo");list.addLast("lambosz");

  other

  LinkedList同样支持clone(),将一个LinkedList复制给另一个LinkedListlist2 = (LinedList<String>) list.clone();

• 删除元素

  移除指定位置的元素

  list.remove(0);

  清除整个LinkedList

  list.clear();

  移除首部或尾部的元素

  list.removeLast();

  移除第一个或最后一个值为指定值的元素

  list.removeFirstOccurrence("lambo");list.removeLastOccurrence("lambo");

• 遍历

  迭代器遍历

  LinkedList<Integer> list = new LinkedList<>();for(int i = 0;i < 10000 ;i++){    list.add(i);}Iterator<Integer> iterator = list.iterator();while(iterator.hasNext()){    iterator.next();}

  for循环遍历

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

  for each循环遍历

  for(Integer i:list){    list.get(i)}

  其他遍历

  LinkedList<Integer> list2 = new LinkedList<>();list2.addAll(list);while(list2.size()!=0){    list2.pollFirst();}//使用pollFirst()或者pollLast()来遍历LinkedList<Integer> list3 = new LinkedList<>();list3.addAll(list);while(list3.size()!=0){     list3.removeFirst();}//使用removeFirst()或者removeLast()来遍历

• 总结

  LinkedList包含了一个index和一个element，index用来指向位置，element用来存放内容，所以在插入删除的时候能通过index很快的找到插入删除点，可以实现高效地插入删除，并且每个element之间并不干扰，所以LinkedList的内容是可以重复的，并且有了index，所以同时它也是有序的

---

承接自我上一篇博客集合中的类，接下来会继续展开