黑马程序员——集合——Map——集合框架中的工具类



------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

兴趣是学习编程最好的老师

不积跬步，无以至千里

这辈子没办法做太多事情，所以每一件都要做到精彩绝伦。

<Map>

1.Map集合一次存储两个对象, 一个键对象, 一个值对象,键对象在集合中是唯一的, 可以通过键来查找值,值对象可以重复。

  HashMap,TreeMap,LinkedHashMap,Hashtable实现Map接口。

  HashMap        使用哈希算法对键去重复, 效率高, 但无序
  TreeMap        使用二叉树算法排序, 可以自定义顺序
  LinkedHashMap  使用哈希算法去重复, 并且保留存储顺序
  Hashtable      类似HashMap, 线程安全, 效率略低, 不允许null键和null值

2.Map常用方法
  put()             存储一条记录, 一个键和一个值
  get()             根据键对象获取值
  containsKey()     判断是否包含指定的键
  containsValue()   判断是否包含指定的值
  remove(key)       根据键删除一条记录
  size()            Map集合中的记录数
  values()          得到所有的值对象组成的一个Collection集合

  keySet()          从Map集合中获取所有Key组成的一个Set集合

3.迭代Map集合
  keySet()
   先调用keySet()方法从Map集合中获取所有Key组成的一个Set集合，迭代所得到的Set集合，然后再调用get()方法通过Key获取每一个Value
  entrySet()
   先调用entrySet()方法从Map集合中获取所有Entry(键值对)组成的一个Set集合，迭代Set集合可以得到每一个Entry
   然后再调用getKey()和getValue()方法得到每一个Key和每一个Value

4.HashMap

  在使用HashMap存储键值对的时候, 先调用Key对象的hashCode()方法计算一个哈希值, 在Map中查找是否有相同哈希值的Key对象
  如果没有哈希值相同的Key对象, 这个键值对直接存入
  如果有哈希值相同的Key对象, 那么就进行equals比较，比较结果为false就存入, true则覆盖原Value

  LinkedHashMap是HashMap的子类，与HashMap基本相同，保留存储顺序

5.TreeMap
  在使用TreeMap存储键值对的时候, 会使用Key对象和集合中已存储的Key对象进行比较, 确定二叉树上的位置
  比较的方式与TreeSet的方式相同, 实现Comparable接口或加Comparator迭代器

自定义类，例如：

public class Person implements Comparable<Person>{        //实现Comparable接口
	private String name;
	private int age;
	public Person() {
		super();
		
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {                                //重写hashCode方法
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {                 //重写equals方法
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	@Override
	public int compareTo(Person o) {
		int num = this.age - o.age;
		return num == 0 ? this.name.compareTo(o.name) : num;
	}

迭代程序：

private static void demo1() {
		Map<Person,String> map = new HashMap<>();
		map.put(new Person("张三", 23), "初级黑马");
		map.put(new Person("李四", 24), "中级黑马");
		map.put(new Person("王五", 25), "黑马骑士");
		map.put(new Person("赵六", 26), "黑马帝");
		
		Set<Person> keySet = map.keySet();		//获取所有的键
		Iterator<Person> it = keySet.iterator();	
		while(it.hasNext()) {					
			Person key = it.next();	         	//获取双列集合中的每一个键
			String value = map.get(key);		//通过键获取值
			System.out.println(key + "=" + value);	
		}
		System.out.println("===========================");
		for(Person key : map.keySet()) {
			System.out.println(key + "=" + map.get(key));
		}
	}

<集合工具类>

1.Collections集合工具类,所有的方法都是静态的,调用: "类名."调用。构造函数私有的。

   sort()                          对指定列表按升序进行排序。
   sort(List<T> list, Comparator<? super T> c)对指定的列表用我们指定的方式排序
   reverseOrder()返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
   reverseOrder(Comparator<T> cmp)返回一个比较器，它强行逆转指定比较器的顺序。也可用作参数的形式传给TreeSet

        例如：Collections.sort(list,Collections.reverseOrder());
   max&min//max(list)//max(list,比较器);
   binarySearch()                      对有序的集合二分查找
   fill(List<? super T> list, T obj)   用传如的对象将集合中所有的对象替换

   reverse(List<?> list)               集合反转
   swap(List<?> list, int i, int j)    指定位置的交换
   shuffle(List<?> list)               对集合中的元素随机置换
   replaceAll(List<T> list, T oldVal, T newVal)新元素替换老元素
   synchronizedList(List<T> list)      返回指定列表支持的同步（线程安全的）列表

2.Arrays集合工具类

   sort()         数组升序排列
   binarySearch() 二分查找法
   asList()       数组转换成集合

应用：

public class Demo2_Collections {

	/**
	 * @param args
	 * 模拟斗地主
	 */
	public static void main(String[] args) {
		//买一副扑克
		String[] color = {"黑桃","红桃","梅花","方片"};
		String[] num = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
		ArrayList<String> pai = new ArrayList<>();
		for(String s1 : color) {
			for(String s2 : num) {
				pai.add(s1.concat(s2));
			}
		}
		pai.add("大王");
		pai.add("小王");
		//洗牌
		Collections.shuffle(pai);
		//发牌
		ArrayList<String> gaojin = new ArrayList<>();
		ArrayList<String> longwu = new ArrayList<>();
		ArrayList<String> me = new ArrayList<>();
		for(int i = 0; i < pai.size() - 3;i++) {
			if(i % 3 == 0) {
				gaojin.add(pai.get(i));
			}else if(i % 3 == 1) {
				longwu.add(pai.get(i));
			}else {
				me.add(pai.get(i));
			}
		}
		//看牌
		System.out.println(gaojin);
		System.out.println(longwu);
		System.out.println(me);
		//看底牌
		System.out.println(pai.get(pai.size()- 3));
		System.out.println(pai.get(pai.size()- 2));
		System.out.println(pai.get(pai.size()- 1));
	}

}