Map
Map: 映射, 是双列集合顶层接口java.util.Map
k: key 键 唯一
v: value 值 可重复
常用方法和Entry
public V put(K key,V Value)// 指定的键与指定值添加到Map集合中, 添加成功返回null, 添加失败返回之前的值public V putIfAbsent(K key,V Value)// jdk1.8后新增 键相同值不覆盖返回原来的值public V get(Object key)// 根据指定的键, 获取对应值, 不存在返回nullpublic V getOrDefault(Object key, V defaultValue)// jdk1.8后新增 不存在返回defaultValuepublic boolean containsKey(Object key)// 判断集合中是否包含指定的键public V remove(Object key)// 根据指定的键, 删除一对元素, 返回被删除的值public V remove(Object key, Object value)// 根据指定的键和值, 都一致则删除, 返回被删除的值Set keySet()// 获取存放所有键的Set集合Collection values()// 获取存放所有值的集合Set<Map.Entry> entrySet()// 获取键值对映射关系对象的Set集合interface EntryK getKey()// 获取映射关系对象中的键V getValue()// 获取映射关系对象中的值LinkedHashMap
底层数据结构: 链表 + 哈希表
链表保证元素有序 哈希表保证元素唯一
public class Demo { public static void main(String[] args) { Map map = new LinkedHashMap(); map.put("1张三",14); map.put("2李四",17); // put // 添加成功返回 null System.out.println(map.put("3王五", null)); // 添加失败返回之前的值, 并用新值覆盖 System.out.println(map.put("2李四", 19)); // putIfAbsent // 键不存在添加新的键值对, 添加成功返回null System.out.println(map.putIfAbsent("4刘六", 19)); // 若键存在 原有值不改变 并返回原有值 System.out.println(map.putIfAbsent("1张三", 11)); // get // 根据键找值, 存在则返回键对应的值 System.out.println(map.get("1张三")); // 不存在则返回null System.out.println(map.get("2")); // getOrDefault // 键存在 返回对应值 System.out.println(map.getOrDefault("1张三", -1)); // 若不存在 则返回defaultValue System.out.println(map.getOrDefault("2", -1)); // 判断集合中是否包含指定的键, 存在返回true, 不存在返回false System.out.println(map.containsKey("2李四")); // 根据键删除一对元素 返回被删除的值 // 不存在则返回null System.out.println(map.remove("1")); System.out.println(map.remove("1张三")); System.out.println(map); // 遍历 // 方式1 // 获取存放所有键的集合 Set set = map.keySet(); // 获取存放所有值的集合 Collection values = map.values(); // 迭代器 Iterator iterator = values.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } System.out.println(); // 增强for for (Integer value : values) { System.out.print(value + " "); } System.out.println(); // 迭代器 Iterator it = set.iterator(); while (it.hasNext()) { String key = it.next(); System.out.print(key + " = " + map.get(key) + "\t"); } System.out.println(); // 增强for for (String s : set) { System.out.print(s + " = " + map.get(s) + "\t"); } System.out.println(); // 方式2 // Entry是Map的内部类 所以调用时需要Map.Entry Set<Map.Entry> entrySet = map.entrySet(); // 迭代器 Iterator< Map.Entry> entries = entrySet.iterator(); while (entries.hasNext()) { Map.Entry next = entries.next(); System.out.print(next.getKey() + " = " + next.getValue() + "\t"); } System.out.println(); // 增强for for (Map.Entry entry : entrySet) { System.out.print(entry.getKey() + " = "+entry.getValue() + "\t"); } }}TreeMap
java.util.TreeMap
底层数据结构是红黑树 键 排序 具有唯一性 不允许null键 允许null值
/* java.util.TreeMap 底层数据结构是红黑树 键 排序 具有唯一性 不允许null键 允许null值 构造方法: public TreeMap() 空参构建, 集合中的键必须实现自然排序接口 Comparable 的方法 CompareTo public TreeMap(Comparator comparator) 需传入比较器对象 */public class Demo { public static void main(String[] args) { TreeMap map = new TreeMap(); map.put(new Person("张三",12),"bj"); map.put(new Person("张三",14),"sh"); map.put(new Person("李四",15),null); map.put(new Person("王五",11),"gz"); map.put(new Person("宫本",19),"jp"); // 不允许null键 // map.put(null,"us"); System.out.println(map); // 获取第一个键 System.out.println(map.firstKey()); // 获取最后一个键 System.out.println(map.lastKey()); // 获取第一个键值对 System.out.println(map.firstEntry()); // 获取最后一个键值对 System.out.println(map.lastEntry()); // 获取 按排序方法 取索引 >= 指定键的最小键(>=指定键并距离最近) System.out.println(map.ceilingKey(new Person("李四", 13))); // 获取 按排序方法 取索引 >= 指定键的最小键值对(>=指定键并距离最近) System.out.println(map.ceilingEntry(new Person("李四", 13))); // 获取 按排序方法 取索引 <= 指定键的最小键(<=指定键并距离最近) System.out.println(map.floorKey(new Person("李四", 13))); // 获取 按排序方法 取索引 <= 指定键的最小键值对(<=指定键并距离最近) System.out.println(map.floorEntry(new Person("李四", 13))); System.out.println("================="); TreeMap treeMap = new TreeMap(new Comparator() { @Override public int compare(Person o1, Person o2) { if (o1.age == o2.age) { return o2.name.compareTo(o1.name); } return o1.age - o2.age; } }); treeMap.put(new Person("张三",12),"bj"); treeMap.put(new Person("张三",14),"sh"); treeMap.put(new Person("李四",15),null); treeMap.put(new Person("王五",11),"gz"); treeMap.put(new Person("宫本",19),"jp"); System.out.println(treeMap); }}class Person implements Comparable { String name; int age; public Person(String name, int age) { this.name = name; this.age = age; } @Override public int compareTo(Person o) { if (o.age == this.age) { return o.name.compareTo(this.name); } return o.age - this.age; } @Override public String toString() { return "{" + "name='" + name + '\'' + ", age=" + age + '}'; }}HashMap
/* java.util.HashMap 底层数据结构是哈希表 允许null键和null值 键是无序的 具有唯一性 先比较hashCode 不同 元素不相同 相同 继续比较equals 相同 不同 因此必须重写hashCode和equals方法 */public class Demo { public static void main(String[] args) { Map map = new HashMap(); map.put(new Person("张三",12),"bj"); map.put(new Person("李四",12),"sh"); map.put(new Person("王五",12),"gz"); map.put(new Person("宫本",12),"jp"); map.put(null,"us"); Set peopleSet = map.keySet(); for (Person person : peopleSet) { if (person == null) { System.out.println(person + " " + map.get(person)); continue; } System.out.println(person.getName() + " " + person.getAge() + " " + map.get(person)); } Set<Map.Entry> entries = map.entrySet(); for (Map.Entry entry : entries) { Person key = entry.getKey(); if (key == null) { System.out.println(key + " " + entry.getValue()); continue; } System.out.println(key.getName() + " "+ key.getAge() + " "+entry.getValue()); } }}class Person { private String name; private int age; public Person() { } public Person(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Person person = (Person) o; if (age != person.age) return false; return name != null ? name.equals(person.name) : person.name == null; } @Override public int hashCode() { int result = name != null ? name.hashCode() : 0; result = 31 * result + age; return result; }}可变参数
在JDK1.5之后，如果我们定义一个方法需要接受多个参数，并且多个参数类型一致，我们可以对其简化.
// 格式修饰符 返回值类型 方法名(参数类型... 形参名){ }/* 可变参数 指参数的个数可变 当参数数据类型确定,且需要较多次重载时, 可以使用可变参数 可变参数必须放在参数列表的最后, 且只能有一个可变参数 格式: 本质上就是数组 public static int avg(int... nums) 当不传入参数时, 相当于传了空数组 由于本质是数组, 因此传入数组也可以*/public class function { public static void main(String[] args) { System.out.println(avg(1,2,3,4,5,7,8,9,2)); System.out.println(avg(18,9,2)); System.out.println(avg(1,2)); int[] arr = {1,23,42,45,34,21}; System.out.println(avg(arr)); } public static int avg(int... nums) { int sum = 0; for (int i = 0; i < nums.length; i++) { sum += nums[i]; } return sum / nums.length; }}练习
使用Map重写前天第十一题
使用54张牌打乱顺序,三个玩家参与游戏，三人交替摸牌，每人17张牌，最后三张留作底牌.
import java.util.*;public class PokerDemo { public static void main(String[] args) { Map pokerMap = new HashMap(); ArrayList pokerIndex = new ArrayList(); String[] colors = {"♥","♠","♣","♦"}; String[] numbers = "2-A-K-Q-J-10-9-8-7-6-5-4-3".split("-"); int index = 2; pokerMap.put(0, "大王"); pokerMap.put(1, "小王"); for (String number : numbers) { for (String color : colors) { pokerMap.put(index, color+number); index++; } } for (int i = 0; i < 54; i++) { pokerIndex.add(i); } Collections.shuffle(pokerIndex); ArrayList player1 = new ArrayList(); ArrayList player2 = new ArrayList(); ArrayList player3 = new ArrayList(); ArrayList dipai = new ArrayList(); for (int i = 0; i = 51){ dipai.add(pokerIndex.get(i)); } else if (i % 3 == 0) { player1.add(pokerIndex.get(i)); } else if (i % 3 == 1) { player2.add(pokerIndex.get(i)); } else { player3.add(pokerIndex.get(i)); } } System.out.println("玩家1: " + showPoker(player1, pokerMap)); System.out.println("玩家2: " + showPoker(player2, pokerMap)); System.out.println("玩家3: " + showPoker(player3, pokerMap)); System.out.println("底牌: " + showPoker(dipai, pokerMap)); } public static String showPoker(ArrayList player, Map pokerMap) { Collections.sort(player); StringBuilder sb = new StringBuilder("["); for (int i = 0; i < player.size(); i++) { sb.append(pokerMap.get(player.get(i))); if (i == player.size() - 1) { sb.append("]"); } else { sb.append(", "); } } return sb.toString(); }}