LIST
(1)List是Collection的子接口
特点:有序(存储顺序和取出顺序一致),可重复。(2)List集合的特有遍历功能
A:由size()和get()结合。例子:
for(int x=0; x<list.size(); x++) {
String s = list.get(x); System.out.println(s); }(3)列表迭代器的特有功能;(ListIterator)
可以逆向遍历,但是要先正向遍历,很少使用。List的子类特点
ArrayList底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector底层数据结构是数组,查询快,增删慢。 线程安全,效率低。 LinkedList底层数据结构是链表,查询慢,增删快。 线程不安全,效率高。ArrayList和Vector
ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。ArrayList和Vector对象使用initialCapacity参数来设置改数组的长度,当像这俩添加的元素超出了改数组的长度时,他们的initialCapacity会自动增加。
LinkedList
A:有特有功能
a:添加 addFirst() addLast() b:删除 removeFirst() removeLast() c:获取 getFirst() getLast()常见数据结构
A:栈 先进后出
B:队列 先进先出 C:数组 查询快,增删慢 D:链表 查询慢,增删快