* 双列集合: Map
如果实现了Map接口的集合类,具备的特点: 存储的数据都是以键值对的形式存在的,键不可重复,值可以重复;
* HashMap* TreeMap
* Hashtable
添加:
put(K key, V value) 将指定的值与此映射中的指定键关联。
putAll(Map<? extends K,? extends V> m) 从指定映射中将所有映射关系复制到此映射中。
删除:
clear() 从此映射中移除所有映射关系。
remove(Object key) 如果存在一个键的映射关系,则将其从此映射中移除。
获取:
get(Object key) 返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null。
size() 返回此映射中的键-值映射关系数。
判断:
isEmpty() 如果此映射未包含键-值映射关系,则返回 true。
containsKey(Object key) 如果此映射包含指定键的映射关系,则返回 true。
containsValue(Object value) 如果此映射将一个或多个键映射到指定值,则返回 true。
equals(Object o) 比较指定的对象与此映射是否相等。
import java.util.HashMap; import java.util.Map; public class test_1 { public static void main(String[] args) { Map<String, String> aa = new HashMap<String, String>(); // 添加方法 aa.put("付祖贤", "仙女"); aa.put("祖贤", "女侠"); aa.put("贤", "女"); /* // 返回 以前与 key 关联的值,如果没有针对 key 的映射关系,则返回 null。 System.out.println(aa.put("祖贤", "女")); aa.put("祖", "女"); Map<String, String> bb = new HashMap<String,String>(); bb.put("a", "b"); bb.put("c", "d"); aa.putAll(bb);*/ // 删除 // aa.remove("付祖贤"); // 以前与 key 关联的值;如果没有 key 的映射关系,则返回 null // 获取 // 只能根据键来获取值,不能根据值来获取键 // System.out.println(aa.get("祖贤")); // 返回此映射中的键-值映射关系数。 // System.out.println(aa.size()); // 判断 System.out.println(aa.containsKey("贤")); System.out.println(aa.containsValue("女")); aa.put(null, null); // 不空 存在映射 null=null System.out.println(aa.isEmpty()); System.out.println(aa); } }
运行结果:
true true false {null=null, 付祖贤=仙女, 祖贤=女侠, 贤=女}
迭代:
Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图。Set<K> keySet() 返回此映射中包含的键的 Set 视图。
Collection<V> values() 返回此映射中包含的值的 Collection 视图
import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class test_1 { public static void main(String[] args) { Map<String, String> aa = new HashMap<String, String>(); // 添加方法 aa.put("付祖贤", "仙女"); aa.put("祖贤", "女侠"); aa.put("贤", "女"); /* // map 集合遍历方式一 : 使用 keySet() 方法遍历 // 缺点: 只返回了键,没有返回值 Set<String> keys = aa.keySet(); // 把map集合中的所有键都保存到一个Set类型的集合对象中返回 Iterator<String> it = keys.iterator(); while(it.hasNext()) { String key = it.next(); System.out.println( key + " " + aa.get(key)); // System.out.println(); // 实际上指针下移2次 } */ /* // map 集合遍历方式二 : Collection<V> values() 返回此映射中包含的值的 Collection 视图。 // 缺点更大。。。。 Collection<String> c = aa.values(); Iterator<String> it2 = c.iterator(); while(it2.hasNext()) { System.out.println(it2.next()); }*/ // map 集合遍历方式三: // Map.Entry 静态内部类 Set<Map.Entry<String, String>> ents = aa.entrySet(); Iterator<Map.Entry<String, String>> it3 = ents.iterator(); while(it3.hasNext()) { Map.Entry<String, String> entry = it3.next(); System.out.println(entry.getKey() + " " + entry.getValue()); } System.out.println(aa); } }
/////
* 首先会调用键的hashcode方法得到元素的哈希码值,然后经过运算就可以算出该元素在哈希表中的存储位置;
*
* 情况1: 如果算出的位目前没有任何元素存储, 直接存储
* 情况2: 该位置有其他元素, 那么该元素的equals方法与这个位置的元素进行比较,返回false,允许存储,true,不允许存储;
import java.util.HashMap; import java.util.Map; class Person{ int id; String name; public Person(int id, String name) { super(); this.id = id; this.name=name; } @Override public String toString() { return "{编号: " + this.id + " 姓名: " + this.name + "}"; } @Override public boolean equals(Object obj) { Person p = (Person)obj; return this.id == p.id; } @Override public int hashCode() { return this.id; } } public class test_1 { public static void main(String[] args) { HashMap<Person, String> aa = new HashMap<Person,String>(); aa.put(new Person(1, "付祖贤"), "仙女"); aa.put(new Person(2, "祖贤"), "女侠"); aa.put(new Person(3, "贤"), "女神经"); // 为什么哈希码值不一样????为什么可以存储????? // 重写hascode,equals 不能存了,后来的赶走前面的 aa.put(new Person(1, "付祖贤"), "女疯子"); System.out.println(aa); } }
运行结果:
{{编号: 1 姓名: 付祖贤}=女疯子, {编号: 2 姓名: 祖贤}=女侠, {编号: 3 姓名: 贤}=女神经}
* TreeMap
* 基于红黑树的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,* 或者根据创建映射时提供的 Comparator 进行排序,具体取决于使用的构造方法。
import java.util.Comparator; import java.util.TreeMap; class emp implements Comparable<emp>{ // class emp { String name; int salary; public emp(String name,int salary) { this.name = name; this.salary = salary; } @Override public String toString() { return "{姓名: " + this.name + " 薪水: " + this.salary + "}"; } @Override public int compareTo(emp a) { return this.salary-a.salary; } } class Mycomparator implements Comparator<emp>{ @Override public int compare(emp a1, emp a2) { return a1.salary-a2.salary; } } public class test_1 { public static void main(String[] args) { /*TreeMap<Character, Integer> aa = new TreeMap<Character,Integer>(); aa.put('f', 10); aa.put('z', 5); aa.put('x', 3);*/ Mycomparator c = new Mycomparator(); TreeMap<emp, String> aa = new TreeMap<emp, String>(c); aa.put(new emp("付祖贤", 1000), "a"); aa.put(new emp("祖贤", 4000), "c"); aa.put(new emp("贤", 2000), "d"); // 根据薪水比较,如果薪水一样,键不变,但是值改变 aa.put(new emp("仙女", 2000), "e"); System.out.println(aa); } }
运行结果: 值发生改变。。。。
{{姓名: 付祖贤 薪水: 1000}=a, {姓名: 贤 薪水: 2000}=e, {姓名: 祖贤 薪水: 4000}=c}
* 集合的工具类 (collections)
* collections : 操作集合对象的一个工具类
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; /* * 集合的工具类 (collections) * collections : 操作集合对象的一个工具类 * Collections:常见方法: */ class person { String name; int age; public person(String name, int age) { this.name = name; this.age = age; } @Override public String toString() { return "{姓名: " + this.name + " 年龄: " + this.age + "}"; } } class myc implements Comparator<person>{ @Override public int compare(person a1, person a2) { return a1.age-a2.age; } } public class test_1 { public static void main(String[] args) { ArrayList<Integer> list1 = new ArrayList(); list1.add(6); list1.add(2); list1.add(5); Collections.sort(list1); System.out.println("二分查找: " + Collections.binarySearch(list1, 2)); System.out.println("找出最大值: " + Collections.max(list1)); Collections.reverse(list1); // 反转不需要比较器 Collections.synchronizedList(list1); // 线程安全 System.out.println(list1); // 不具备自然顺序, myc c = new myc(); ArrayList<person> list = new ArrayList<person>(); list.add(new person("fzx",10)); list.add(new person("zx",12)); list.add(new person("x",1)); // 不具备自然顺序,需要传入比较器 Collections.sort(list,c); System.out.println("查找某对象: " + Collections.binarySearch(list, new person("x",1),new myc())); System.out.println("找出最大的对象: " + Collections.max(list, new myc())); } }
运行结果:
二分查找: 0 找出最大值: 6 [6, 5, 2] 查找某对象: 0 找出最大的对象: {姓名: zx 年龄: 12}