TreeSet、Map

TreeSet：

TreeSet 底层是TreeMap来实现的，TreeMap的底层是红黑树数据结构
TreeSet默认是自然排序，不能对自定义类型进行排序的
1、在引用数据类型排序时需要内部实现Comparable接口，并重写compareTo(Object o)；方法
2、或者外部定义一个比较器给集合，覆盖本身比较器

	/**
	 * 	TreeSet  无序 ：指的是没有下标， 没有下标 没有顺序 可以排序
	 *  数字 跟 字符默认的自然排序法， 
	 */
	public static void method() {
		Set set = new TreeSet();
		set.add(222);
		set.add(123);
		set.add(222);
		System.out.println(set);
		Set set2 = new TreeSet();
		set2.add("alibaba");
		set2.add("taobao.cn");
		set2.add("baidu");
		set2.add("yunhe.cn");
		System.out.println(set2);
	}
		/**
	 * 引用数据类型排序
	 */
	public static void method3() {//在内部实现Comparable接口重写compareTo();方法
		Set set = new TreeSet();
		set.add(new User(20,"小马"));
		set.add(new User(15,"小关"));
		set.add(new User(13,"小刘"));
		set.add(new User(25,"小张"));
		System.out.println(set);
	}
	Set s1 = new TreeSet(new ShopCom());//在外部定义一个比较器给集合

优点：查询快

缺点：容易不平衡

Map：

Map集合是双列集合，是以键值对的形式存储数据的，关于键值对可以简单的理解为数学学的映射关系

Map集合中key值不能重复的，同时，key所对应的值至多为一个

public static void putMethod() {
    Map map = new HashMap();
    map.put("name", "小张");
    map.put("age", 11);
    map.put(null, null);
    map.put(null, 111);
    //添加数据 跟put相当于all 值可以为空但没意义
     map.remove("age");//移除数据
}

遍历Map的方法：
遍历所有的key； 因为key是不可以重复的所以是Set

Map map = new HashMap();
//获取所有的key
Set set = map.keySet();
//获取迭代器
 Iterator it = set.iterator();
  while(it.hasNext()) {//使用hasNext();判断是否有下一个值
	Object key = it.next();  //next();输出获得；
	Object val = map.get(key);//使用get方法得到val的值
	System.out.println(key+"="+val);
	}
//获取所有的值称为一个单列集合 Collection
Collection vol = map.values();
//获取迭代器
Iterator it = vol.iterator();
//遍历输出vol的值
   while(it.hasNext()) {
       System.out.println(it.next());
   }
---------------------------------------
//获取映射关系的集合
Set set = map.entrySet(); //遍历key ---value
//获取迭代器
Iterator it = set.iterator();
while(it.hasNext()){
//该对象包含对应的key 和value的关系
Map.Entry entry = (Map.Entry)it.next();
	 Object key = entry.getKey(); //获得key的值
	 Object val = entry.getValue();//获得val的值
	 System.out.println(key+"="+val);

}

	

Collections及Arrays工具类：

Collections和Arrays是一个集合工具类

Collections：sort();排序的方法

//	 Collections是针对Collection集合提供的一个工具类
//	 sort(List list) 对list集合进行排序
//	 set集合不重复、TreeSet是默认就有自然排序的
	public static void collections() {
		List list = new ArrayList();
		list.add(9);
		list.add(80);
		list.add(11);
		list.add(33);
		list.add(25);
		Collections.sort(list);
		System.out.println(list);
	}
		

Arrays的Sort();方法是给数组排序

	String[] strArr = {".png",".jpg",".gif"};
	//注意：此处返回的是Arrays中的一个内部类--ArrayList 
	List list = Arrays.asList(strArr); 
	将数组转换为集合的方法