Collection
    -----List
               -----LinkedList    非同步
                ----ArrayList      非同步,实现了可变大小的元素数组
                ----Vector          同步 线程安全
                          ------Stack
    -----Set   不允许有相同的元素
Map
    -----Hashtable        同步,实现一个key--value映射的哈希表
    -----HashMap          非同步,
    -----WeakHashMap   改进的HashMap,实现了“弱引用”,如果一个key不被引用,则被GC回收

子接口  

Set,List  

集合中只能放置对象的引用,不能放置原生数据类型,  

我们需要使用原生数据类型的封装类才能加入到集合中

List常用方法:

package com.itlwc;

import java.util.ArrayList;
import java.util.List;

public class Test {
	public static void main(String[] args) {
		List list = new ArrayList();
		// 向列表的尾部追加指定的元素
		list.add("lwc");
		// 在列表的指定位置插入指定元素
		list.add(1, "nxj");
		// 追加指定 collection 中的所有元素到此列表的结尾
		list.addAll(new ArrayList());
		// 从列表中移除所有元素
		list.clear();
		// 如果列表包含指定的元素,则返回true
		list.contains("nxj");
		// 如果列表包含指定 collection 的所有元素,则返回 true
		list.containsAll(new ArrayList());
		// 比较指定的对象与列表是否相等
		list.equals(new ArrayList());
		// 返回列表中指定位置的元素
		list.get(0);
		// 返回列表的哈希码值
		list.hashCode();
		// 返回列表中首次出现指定元素的索引,如果列表不包含此元素,则返回 -1
		list.indexOf("lwc");
		// 返回列表中最后出现指定元素的索引,如果列表不包含此元素,则返回 -1
		list.lastIndexOf("lwc");
		// 如果列表不包含元素,则返回 true
		list.isEmpty();
		// 移除列表中指定位置的元素
		list.remove(0);
		// 移除列表中出现的首个指定元素
		list.remove("lwc");
		// 从列表中移除指定 collection 中包含的所有元素
		list.removeAll(new ArrayList());
		// 用指定元素替换列表中指定位置的元素
		list.set(0, "lp");
		// 返回列表中的元素数
		list.size();
		// 返回列表中指定的fromIndex(包括)和toIndex(不包括)之间的部分视图
		list.subList(1, 2);
		// 返回以正确顺序包含列表中的所有元素的数组
		list.toArray();
		// 返回以正确顺序包含列表中所有元素的数组
		list.toArray(new String[] { "a", "b" });
	}
}

 

ArrayList

构造方法
public ArrayList()
public ArrayList(int initialCapacity)
public ArrayList(Collection c)
ArrayList依赖于数组实现的,初始长度为10的Object[],并且可随需要而增加的动态数组
当元素超过10,那么ArrayList底层会新生成一个数组,长度为原来的1.5倍+1,
然后将原数组内容复制到新数组中,并且后续增加的内容会放到新数组中,
当新数组无法容纳增加的元素,重复该过程
ArrayList对随机访问性能很好,但进行大量插入,删除操作,性能很差,
因为操作之后后续元素需要移动

遍历ArrayList

package com.itlwc;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("lwc");
		list.add("nxj");
		// 方法一
		Iterator<String> ite1 = list.iterator();
		while (ite1.hasNext()) {
			String str = ite1.next();
			System.out.println(str);
		}
		System.out.println("---------------------");
		// 方法二(方法一的变形)
		for (Iterator<String> ite2 = list.iterator(); ite2.hasNext();) {
			String str = ite2.next();
			System.out.println(str);
		}
		System.out.println("---------------------");
		// 方法三
		for(String s : list){
			System.out.println(s);
		}
	}
}
/*
打印结果:
	lwc
	nxj
	---------------------
	lwc
	nxj
	---------------------
	lwc
	nxj
*/

  

遍历LinkedList

package com.itlwc;

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class Test {
	public static void main(String[] args) {
		List link = new LinkedList();
		link.add(123);
		link.add("lwc");
		link.add(8.8);
		link.add("nxj");
		link.add(520);
		printList(link);
		printReversedList(link);
	}

	private static void printList(List link) {
		System.out.println("正序链表中的元素");
		// 的到链表的迭代器,位置指向链头
		ListIterator li = link.listIterator();
		// 判断迭代器中是否有下一个元素
		while (li.hasNext()) {
			// 返回下个元素
			System.out.print(li.next() + " ");
		}
		System.out.println();
	}

	private static void printReversedList(List link) {
		System.out.println("逆向链表中的元素");
		// 的到链表的迭代器,位置指向link.size()结尾
		ListIterator li = link.listIterator(link.size());
		// 判断迭代器中是否有前一个元素
		while (li.hasPrevious()) {
			// 返回前一个元素
			System.out.print(li.previous() + " ");
		}
		System.out.println();
	}
}
/*
打印结果:
	正序链表中的元素
	123 lwc 8.8 nxj 520 
	逆向链表中的元素
	520 nxj 8.8 lwc 123 
*/