List接口内的ArrayList和LinkedList
这里要深入研究一下同时继承这个List接口的东西。
基本的ArrayList,它长于随机访问元素。但是在插入和移除元素的时候比较慢,这个上边已经讲了实际上翻一番ArrayList有一个>>1向右增加一位运算,然后再加上原来的运算然后就可以得到3倍的容量。因为这总随时要检测容量的问题导致了ArrayList插入删除比较慢。移除的时候需要重新计算容量,然后把空余的地方补进去。
LinkedList 随机访问比较慢,但是它插入和删除的动作比较高效。 LinkedList 添加了一个因素,让他可以使用栈
队列,双队列的方法。add(),addFirst,和addLast相同,都是从元素插入到尾部。和ArrayList不同,因为它增加一个元素,就增加一点容量,删除一个元素就删除一个容量。
具体看看代码
public void add(ET object) {
if (expectedModCount == list.modCount) {
Link<ET> next = link.next;
Link<ET> newLink = new Link<ET>(object, link, next);
link.next = newLink;
next.previous = newLink;
link = newLink;
lastLink = null;
pos++;
expectedModCount++;
list.size++;
list.modCount++;
} else {
throw new ConcurrentModificationException();
}
}
- 这些方法名称上或许有些差异,但是功能上完全一样 getFirst()和element()完全一样 他们都返回列表的头(第一个元素),而并不移除它。如果List为空,则抛出NoSuchElement-Exception. peek()方法与这两个方式只是少有差异,它在列表为空时返回null。
removeFirst()与remove也是完全一样的,他们移除并返回列表的头。 addFirst()与add()和addList()相同,他们都将某个元素插入到列表的尾部。
LinkedList 提供了链表结构 “栈” 后进先出 (LIFO)容器,经常用来类比栈的食物时装有弹簧的储存器中自助餐托盘。 很多问题。
LinkedList 接口讨论的比较,删除和添加的顺序 ,如果你的长度在少于一半,那么从栈的上边删除,如果长度大于一半那么从栈下边删除。。public E remove(int location) { if (location >= 0 && location < size) { Link<E> link = voidLink; if (location < (size / 2)) { for (int i = 0; i <= location; i++) { link = link.next; } } else { for (int i = size; i > location; i--) { link = link.previous; } } Link<E> previous = link.previous; Link<E> next = link.next; previous.next = next; next.previous = previous; size--; modCount++; return link.data; } throw new IndexOutOfBoundsException(); }
这里要深入研究Set 上边的研究完了。
Set不保存重复的元素,如果你试图将相同对象的多个实例添加到Set中,那么它就会阻止这种重复现象。
输入的值不可以重复。但是输入的值没有循环。HashSet使用了散列,“散列什么啊!”反正要是TreeSet来排序,如果想要记录插入顺序使用LinkedHashList来保存插入的顺序。剩下的使用方法和Collection一样。
Queue。
一个典型性的先进先出的(FIFO)容器。从容器的一段放入事物,从另一端取出。LinkedList提供了方法以支持队列的行为,并且它实现了Queue接口。实际上直接所使用LinkedList 那么Queue的功能都可以实现《ThinkInJAVA》
这里写代码片
public class Queue{
public static void printQ(Queue queue){
while(queue.peek()!=null){
System.out.print(queue.remove()+" ");
System.out.println();
}
}
}