java学习笔记 --- 集合（续）
1、map集合
1.1、特点：将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
1.2、Map集合和Collection集合的区别?
Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对
Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。可以把这个理解为：光棍(11.11)
1.3Map集合的功能概述：
1:添加功能
V put(K key,V value):添加元素。
如果键是第一次存储，就直接存储元素，返回null
如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
2:删除功能
void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回
3:判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空
4:获取功能
Set<Map.Entry<K,V>> entrySet():返回的是键值对对象的集合
V get(Object key):根据键获取值
Set<K> keySet():获取集合中所有键的集合
Collection<V> values():获取集合中所有值的集合
5：长度功能
int size()：返回集合中的键值对的对数
public class MapDemo { public static void main(String[] args) { // 创建集合对象 Map<String, String> map = new HashMap<String, String>(); // 添加元素 // V put(K key,V value):添加元素。这个其实还有另一个功能?先不告诉你，等会讲 // System.out.println("put:" + map.put("文章", "马伊俐")); // System.out.println("put:" + map.put("文章", "姚笛")); map.put("邓超", "孙俪"); map.put("黄晓明", "杨颖"); map.put("周杰伦", "蔡依林"); map.put("刘恺威", "杨幂"); // void clear():移除所有的键值对元素 // map.clear(); // V remove(Object key)：根据键删除键值对元素，并把值返回 // System.out.println("remove:" + map.remove("黄晓明")); // System.out.println("remove:" + map.remove("黄晓波")); // boolean containsKey(Object key)：判断集合是否包含指定的键 // System.out.println("containsKey:" + map.containsKey("黄晓明")); // System.out.println("containsKey:" + map.containsKey("黄晓波")); // boolean isEmpty()：判断集合是否为空 // System.out.println("isEmpty:"+map.isEmpty()); //int size()：返回集合中的键值对的对数 System.out.println("size:"+map.size()); // 输出集合名称 System.out.println("map:" + map); } }
/* * 获取功能： * V get(Object key):根据键获取值 * Set<K> keySet():获取集合中所有键的集合 * Collection<V> values():获取集合中所有值的集合 */ public class MapDemo2 { public static void main(String[] args) { // 创建集合对象 Map<String, String> map = new HashMap<String, String>(); // 创建元素并添加元素 map.put("邓超", "孙俪"); map.put("黄晓明", "杨颖"); map.put("周杰伦", "蔡依林"); map.put("刘恺威", "杨幂"); // V get(Object key):根据键获取值 System.out.println("get:" + map.get("周杰伦")); System.out.println("get:" + map.get("周杰")); // 返回null System.out.println("----------------------"); // Set<K> keySet():获取集合中所有键的集合 Set<String> set = map.keySet(); for (String key : set) { System.out.println(key); } System.out.println("----------------------"); // Collection<V> values():获取集合中所有值的集合 Collection<String> con = map.values(); for (String value : con) { System.out.println(value); } } }
/**map集合的遍历：2 种方式*/ /* * Map集合的第一种遍历。 * Map -- 夫妻对 * 思路： * A:把所有的丈夫给集中起来。 * B:遍历丈夫的集合，获取得到每一个丈夫。 * C:让丈夫去找自己的妻子。 * * 转换： * A:获取所有的键 * B:遍历键的集合，获取得到每一个键 * C:根据键去找值 */ public class MapDemo3 { public static void main(String[] args) { // 创建集合对象 Map<String, String> map = new HashMap<String, String>(); // 创建元素并添加到集合 map.put("杨过", "小龙女"); map.put("郭靖", "黄蓉"); map.put("杨康", "穆念慈"); map.put("陈玄风", "梅超风"); // 遍历 // 获取所有的键 Set<String> set = map.keySet(); // 遍历键的集合，获取得到每一个键 for (String key : set) { // 根据键去找值 String value = map.get(key); System.out.println(key + "---" + value); } } } /* * Map集合的第2种遍历。 * Map -- 夫妻对 * * 思路： * A:获取所有结婚证的集合 * B:遍历结婚证的集合，得到每一个结婚证 * C:根据结婚证获取丈夫和妻子 * * 转换： * A:获取所有键值对对象的集合 * B:遍历键值对对象的集合，得到每一个键值对对象 * C:根据键值对对象获取键和值 * * 这里面最麻烦的就是键值对对象如何表示呢? * * Set<Map.Entry<K,V>> entrySet()：返回的是键值对对象的集合 */ public class MapDemo4 { public static void main(String[] args) { // 创建集合对象 Map<String, String> map = new HashMap<String, String>(); // 创建元素并添加到集合 map.put("杨过", "小龙女"); map.put("郭靖", "黄蓉"); map.put("杨康", "穆念慈"); map.put("陈玄风", "梅超风"); // 获取所有键值对对象的集合 Set<Map.Entry<String, String>> set = map.entrySet(); // 遍历键值对对象的集合，得到每一个键值对对象 for (Map.Entry<String, String> me : set) { // 根据键值对对象获取键和值 String key = me.getKey(); String value = me.getValue(); System.out.println(key + "---" + value); } } }
2、HashMap:Map集合的子类。是基于哈希表的Map接口实现。
哈希表的作用是用来保证键的唯一性的。
public class HashMapDemo2 { public static void main(String[] args) { // 创建集合对象 HashMap<Integer, String> hm = new HashMap<Integer, String>(); // 创建元素并添加元素 // Integer i = new Integer(27); // Integer i = 27; // String s = "林青霞"; // hm.put(i, s); hm.put(27, "林青霞"); hm.put(30, "风清扬"); hm.put(28, "刘意"); hm.put(29, "林青霞"); // 下面的写法是八进制，但是不能出现8以上的单个数据 // hm.put(003, "hello"); // hm.put(006, "hello"); // hm.put(007, "hello"); // hm.put(008, "hello"); // 遍历 Set<Integer> set = hm.keySet(); for (Integer key : set) { String value = hm.get(key); System.out.println(key + "---" + value); } // 下面这种方式仅仅是集合的元素的字符串表示 // System.out.println("hm:" + hm); } }
3、 LinkedHashMap:HashMap的子类，是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
由哈希表保证键的唯一性
由链表保证键盘的有序(存储和取出的顺序一致)
/* * LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。 * 由哈希表保证键的唯一性 * 由链表保证键盘的有序(存储和取出的顺序一致) */ public class LinkedHashMapDemo { public static void main(String[] args) { // 创建集合对象 LinkedHashMap<String, String> hm = new LinkedHashMap<String, String>(); // 创建并添加元素 hm.put("2345", "hello"); hm.put("1234", "world"); hm.put("3456", "java"); hm.put("1234", "javaee"); hm.put("3456", "android"); // 遍历 Set<String> set = hm.keySet(); for (String key : set) { String value = hm.get(key); System.out.println(key + "---" + value); } } }
4、TreeMap:是基于红黑树的Map接口的实现。
/* * TreeMap:是基于红黑树的Map接口的实现。 * * HashMap<String,String> * 键：String * 值：String */ public class TreeMapDemo { public static void main(String[] args) { // 创建集合对象 TreeMap<String, String> tm = new TreeMap<String, String>(); // 创建元素并添加元素 tm.put("hello", "你好"); tm.put("world", "世界"); tm.put("java", "爪哇"); tm.put("world", "世界2"); tm.put("javaee", "爪哇EE"); // 遍历集合 Set<String> set = tm.keySet(); for (String key : set) { String value = tm.get(key); System.out.println(key + "---" + value); } } }
5、Collections：是针对集合进行操作的工具类，都是静态方法。
1、Collection和Collections的区别?
Collection:是单列集合的顶层接口，有子接口List和Set。
Collections:是针对集合操作的工具类，有对集合进行排序和二分查找的方法
2、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):随机置换
public class CollectionsDemo { public static void main(String[] args) { // 创建集合对象 List<Integer> list = new ArrayList<Integer>(); // 添加元素 list.add(30); list.add(20); list.add(50); list.add(10); list.add(40); System.out.println("list:" + list); // public static <T> void sort(List<T> list)：排序 默认情况下是自然顺序。 // Collections.sort(list); // System.out.println("list:" + list); // [10, 20, 30, 40, 50] // public static <T> int binarySearch(List<?> list,T key):二分查找 // System.out // .println("binarySearch:" + Collections.binarySearch(list, 30)); // System.out.println("binarySearch:" // + Collections.binarySearch(list, 300)); // public static <T> T max(Collection<?> coll):最大值 // System.out.println("max:"+Collections.max(list)); // public static void reverse(List<?> list):反转 // Collections.reverse(list); // System.out.println("list:" + list); //public static void shuffle(List<?> list):随机置换 Collections.shuffle(list); System.out.println("list:" + list); } }
