摘要:
实现方式 ArrayList,Vector 是基于数组的实现。 LinkedList 是基于链表的实现。 同步 ArrayList,LinkedList 不是线程安全的。 Vector 是线程安全的,实现方式是在方法中加 synchronized 进行限定。 性能消耗 ArrayList和Vec 阅读全文
摘要:
LinkedList简介 实现了List和Deque接口,既可以看作一个顺序容器,又可以看作一个队列( Queue ),同时又可以看作一个栈( Stack )(处理栈和队列问题,首选ArrayDeque,它的性能比LinkedList作栈和队列使用好很多)。 LinkedList是一种双向链表,通过 阅读全文