集合

数组和集合的比较

数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。如下：

1. 数组能存放基本数据类型和对象，而集合类存放的都是对象，集合类不能存放基本数据类型。数组和集合存放的对象皆为对象的引用地址。
2. 数组容易固定无法动态改变，集合类容量动态改变。
3. 数组无法判断其中实际存有多少元素，length只告诉了数组的容量，而集合的size()可以确切知道元素的个数
4. 集合有多种实现方式和不同适用场合，不像数组仅采用顺序表方式
5. 集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

List集合

有序列表，允许存放重复的元素；
ArrayList：
初始容量10 加载因子 1 扩容1.5倍
底层数据结构是数组结构
线程不安全，效率高
Vector
初始容量10 加载因子1 扩容2倍
底层数据结构是数组结构
线程安全，效率低
若有设置的初始容量使用设置的初始容量。

===============================================================

HashSet
初始容量是16（2的n次方） 加载因子0.75 扩容2倍
底层实现是一个HashMap（保存数据），实现Set接口
若有设置初始容量，则使用大于此初始容量的2的幂。

TreeSet
底层结构是TreeMap (红黑树–2叉树中的一种）
TreeSet线程不安全，性能不如HashSet
但是有序（自然顺序，不是插入顺序），不可重复
插入元素如果为非基本类型则需要可比性（Comparable、Comparator）

================================================================
HashMap
默认初始容量是16（2的n次方） 加载因子0.75 扩容2倍
若有设置初始容量，则使用大于此初始容量的2的幂。
线程不安全，效率高
支持key跟value为null

HashTable
默认初始容量为11，加载因子为0.75 扩容2倍+1
线程安全，效率低
若有设置初始容量，则使用此值。
不支持key跟value为null

TreeMap
底层结构是红黑树(2叉树中的一种）
TreeMap线程不安全, 有序（自然顺序，不是插入顺序）
插入元素如果为非基本类型则需要可比性（Comparable、Comparator）
key不能为null，值可以为null

================================================================

LinkedList 链表

ArrayList用法：

		//准备
		List<String> list=new ArrayList<String>();
		list.add("喜羊羊");//0
		list.add("美羊羊");//1
		list.add("懒羊羊");//2
		list.add("慢羊羊");//3
		list.add("沸羊羊");//4
		list.add("软绵绵");//5
		// 将指定的元素插入此列表中的指定位置。
		list.add(4, "灰太狼");
		list.clear();//清除
		System.out.println(list.get(3));//返回索引为3的内容
		System.out.println(list.indexOf("沸羊羊"));//返回名叫沸羊羊的索引值
		System.out.println(list.remove(4));//删除索引为4的内容
		list.isEmpty();//是否为空
		list.set(2, "青青草原");//修改索引为2的内容，将其改为青青草原
		System.out.println(list.size());//返回集合的长度
		System.out.println("-------华丽的分割线--------");
		for(String a:list){
		if(a.contains("慢羊羊")){
				System.out.println("已存在该数据");
				break;
			}
			System.out.println(a);
		}

Vector同上

HashSet用法

public static void m1(){
	Set<String> set=new HashSet<String>(32);
	System.out.println(set.size());
	set.add("张三");
	set.add("李四");
	set.add("小二");
	set.add("一一");
	set.add("王五");
	set.add("赵六");
	set.add("田七");
	//第一种遍历方式
	for(String a:set){
		System.out.println(a);
	}
	//第二种遍历方式
	//使用迭代器
	Iterator<String> a= set.iterator();
	while(a.hasNext()){
		System.out.println(a.next());
	}
}

TreeSet用法

public static void m2(){
	NavigableSet<Person> tree=new TreeSet<Person>();
		tree.add("张三");
		tree.add("李四");
		tree.add("小二");
		tree.add("一一");
		tree.add("王五");
		tree.add("赵六");
		tree.add("田七");
		tree.add("张三1");
		tree.add("李四2");
		tree.add("小二3");
		tree.add("一一4");
		tree.add("王五5");
		tree.add("赵六6");
		tree.add("田七7");
		tree.add("张三11");
		tree.add("李四22");
		tree.add("小二33");
		tree.add("一一44");
		tree.add("王五55");
		tree.add("赵六66");
		tree.add("田七77");;
	//返回此 set 中当前第一个（最低）元素。 一一
	System.out.println(tree.first());
	//  返回此 set 中小于等于给定元素的最大元素；如果不存在这样的元素，则返回 null。张三11
	System.out.println(tree.floor("张张"));
	// 返回此 set 中严格大于给定元素的最小元素；如果不存在这样的元素，则返回 null 李四2
	System.out.println(tree.higher("李四"));
	//返回此 set 中大于等于给定元素的最小元素
	System.out.println(tree.ceiling("李四2222"));
	//返回此 set 中当前最后一个（最高）元素。 //赵六66
	System.out.println(tree.last());
	//返回此 set 中严格小于给定元素的最大元素；如果不存在这样的元素，则返回 null。//赵六6
	System.out.println(tree.lower("赵六66"));
	//获取并移除第一个（最低）元素；如果此 set 为空，则返回 null。
	System.out.println(tree.pollFirst());
	//遍历
	//迭代器
	Iterator<Person> tor=tree.descendingIterator();
	while(tor.hasNext()){
		System.out.println(tor.next().name);
	}
}

HashMap

//HashMap //key和value的值能为空
public static void m3(){
	Map<String,String> hasd=new HashMap<String,String>();//第一个String为key,第二个为value
	hasd.put("name", "zhangsan");
	hasd.put("age", "20");
	hasd.put("sex", "boy");
	hasd.put(null, null);
	//第一种遍历方式
	Set<String> set=hasd.keySet();
		Iterator<String> tor=set.iterator();
		while(tor.hasNext()){
		String key = tor.next();
		String value=hasd.get(key);
		System.out.println(key+value);
	}
	//第二种遍历方式
	Set<Map.Entry<String, String>> entrys = hasd.entrySet();
		Iterator<Entry<String, String>> iter=entrys.iterator();
		while(iter.hasNext()){
		Entry<String, String> s=iter.next();
		System.out.println(s.getKey()+s.getValue());
	}
}

HashTable

key和value的值不能为空
写法同上

TreeMap

value不能为空
写法同上

LinkedList 链表

写法同ArrayList