Collections工具类、Map集合、HashMap、Hashtable(十八)
1.Map集合概述和特点
* A:Map接口概述
* 去重复,
* 查看API可以知道，
* 将键映射到值的对象，
* 一个映射不能包含重复的键，
* 每个键最多只能映射到一个值。
* B:Map接口和Collection接口的不同
* Map是双列的,Collection是单列的。
* Map的键唯一,Collection的子体系Set是唯一的，即不重复。
* Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效。
2.Map集合的功能概述
* a:添加功能
* V put(K key,V value):添加元素。
* 如果键是第一次存储，就直接存储元素，返回null
* 如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
* b:删除功能
* void clear():移除所有的键值对元素
* V remove(Object key)：根据键删除键值对元素，并把值返回
* c:判断功能
* boolean containsKey(Object key)：判断集合是否包含指定的键
* boolean containsValue(Object value):判断集合是否包含指定的值
* boolean isEmpty()：判断集合是否为空
* d:获取功能
* Set<Map.Entry<K,V>> entrySet():???
* Entry 是Map 接口中的内的接口，内接口，
* V ---- get(Object key):根据键获取值
* Set<K> -- keySet():获取集合中所有键的集合
* Collection<V> values():获取集合中所有值的集合
* e:长度功能
* int size()：返回集合中的键值对的个数。
3.Map集合的遍历之键找值
* 键找值思路：
* 获取所有键的集合keySet()
* 遍历键的集合，获取到每一个键get()
* 根据键找值
Map集合的遍历之键找值 HashMap<String, Integer> hm = new HashMap<>(); hm.put("张三", 23); hm.put("张三", 23); hm.put("李四", 24); hm.put("王五", 25); hm.put("王五", 25); hm.put("王五", 25); hm.put("赵六", 26); 1.keySet(),get(),增强for循环 for (String key : hm.keySet()) { Integer value = hm.get(key); System.out.println(key+","+value); }
4.Map集合的遍历之键值对对象找键和值
* :键值对对象找键和值思路：
* 获取所有键值对对象的集合
* 遍历键值对对象的集合，获取到每一个键值对对象
* 根据键值对对象找键和值
Map集合的遍历之键值对对象找键和值 2.entrySet(),Entry<>,getValue(),getKey(),增强for循环 for (Entry<String,Integer> entry : hm.entrySet()) { String key = entry.getKey(); Integer value = entry.getValue(); System.out.println(key+","+value); }
HashMap集合键是Stirng值是String的案例 HashMap<String, String> hm = new HashMap<>(); hm.put("张三", "北京"); hm.put("李四", "大连"); hm.put("王五", "上海"); hm.put("赵六", "南京"); System.out.println(hm); //{赵六=南京, 张三=北京, 李四=大连, 王五=上海} }
TreeMap集合键是String值是String的案例 TreeMap<String, String> ts = new TreeMap<>(); ts.put("1", "北京"); ts.put("5", "南京"); ts.put("2", "天京"); ts.put("4", "东京"); ts.put("3", "西京"); ts.put("6", "中都"); System.out.println(ts); //{1=北京, 2=天京, 3=西京, 4=东京, 5=南京, 6=中都}
TreeMap集合键是Student值是String的案例 TreeMap<Student, String> ts = new TreeMap<>(new Comparator<Student>() { @Override public int compare(Student s1, Student s2) { int num = s1.getName().compareTo(s2.getName()); return num ==0 ? s1.getAge() - s2.getAge() : num; } }); ts.put(new Student("张三",23), "北京"); ts.put(new Student("李四",24), "东京"); ts.put(new Student("李四",25), "东京"); ts.put(new Student("李四",24), "东京"); ts.put(new Student("王五",25), "南京"); ts.put(new Student("王五",25), "南京"); System.out.println(ts);
需求：统计字符串中每个字符出现的次数 String str = "aabbbccc"; char[] arr = str.toCharArray();//把字符串转换成字符数组 HashMap<Character , Integer> hm = new HashMap<>();//创建HashMap对象 for(char c : arr){//增强for循环 if(！hm.contaionsKey(c)){//若hm中没有值就添加，key 为单个字符，值 最初为1，以后每有相同的就加1。 hm.put(c,1); }else{ hm.put(c,hm.get(c)+1); } }
集合嵌套之HashMap嵌套HashMap HashMap<String, HashMap<Student, String>> hm = new HashMap<>(); HashMap<Student, String> hm1 = new HashMap<>(); hm1.put(new Student("张三",23) ,"北京" ); hm1.put(new Student("李四",24) ,"上海" ); hm1.put(new Student("张三",23) ,"南京" ); hm1.put(new Student("王五",25) ,"东京" ); hm1.put(new Student("王五",25) ,"西京" ); hm1.put(new Student("赵六",26) ,"中都" ); HashMap<Student, String> hm2 = new HashMap<>(); hm2.put(new Student("张3",23) ,"北京" ); hm2.put(new Student("李4",24) ,"上海" ); hm2.put(new Student("张3",23) ,"南京" ); hm2.put(new Student("王5",25) ,"东京" ); hm2.put(new Student("王5",25) ,"西京" ); hm2.put(new Student("赵6",26) ,"中都" ); hm.put("第一组人", hm1); hm.put("第二组人", hm2); for (String key : hm.keySet()) { HashMap<Student, String> value = hm.get(key); for (Student val : value.keySet()) { System.out.println(key +","+ val +","+ value.get(val)); } } } /* 第一组人,Student [name=张三, age=23],南京 第一组人,Student [name=李四, age=24],上海 第一组人,Student [name=王五, age=25],西京 第一组人,Student [name=赵六, age=26],中都 第二组人,Student [name=张3, age=23],南京 第二组人,Student [name=王5, age=25],西京 第二组人,Student [name=赵6, age=26],中都 第二组人,Student [name=李4, age=24],上海 */
5.HashMap和Hashtable的区别
* HashMap和Hashtable的区别 * 底层都是hash表实现的， * HashMap： JDK2.0、不同步(线程不安全的)，效率高、能存储null值和null键 * Hashtable：JDK1.0、同步的(线程安全的)，效率低、不能存储null值和null键 * Vector--JDK1.0
6.Collections工具类的概述和常见方法讲解
* A:Collections类概述
* collection ----集合层次的根接口
* collections----操作集合的工具类
* 针对集合操作 的工具类
* B:Collections成员方法
public static <T> void sort(List<T> list)//排序
public static <T> int binarySearch(List<?> list,T key)//二分查找
public static <T> T max(Collection<?> coll)//最大值
public static void reverse(List<?> list)//反转
public static void shuffle(List<?> list)无序
7.泛型固定下边界
* ? super E ---- E 是子类
* ？ extends E ---- E是父类
