黑马程序员_java_04_Map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Map集合类的继承关系



Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。而实际上，除了 List 和 Map 都在定义 java.util 中外，两者并没有直接的联系。

Map接口中的方法：

新增：

V put(K key, Vvalue)

          将指定的值与此映射中的指定键关联（可选操作）。

删除；

void clear()

          从此映射中移除所有映射关系（可选操作）。

V	remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

 

判断：

booleanisEmpty()

          如果此映射未包含键-值映射关系，则返回 true。

boolean	equals(Object o) 比较指定的对象与此映射是否相等。
boolean	containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。
boolean	containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。

 

获取：

V	get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
Set<Map.Entry<K,V>>	entrySet() 返回此映射中包含的映射关系的 Set 视图。
Set<K>	keySet() 返回此映射中包含的键的 Set 视图。
int	size() 返回此映射中的键-值映射关系数。
Collection<V>	values() 返回此映射中包含的值的 Collection 视图。
int	hashCode() 返回此映射的哈希码值。

 

常见子类：

Hashtable:底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的。

HashMap：底层数据结构是哈希表，并允许使用null键null值，该集合是不同步的。

TreeSet：底层是二叉树数据结构，线程不同步。可以用于给map集合中的键进行排序。和set集合很像。Set底层就是使用了Map集合。

在Map<k,v>集合中，k的值必须是引用类型，切必须能够具有比较性（实现campareble接口）。切在存储的时候在map集合中必须是唯一的。

判断重复的标准是hashacode和equals方法。

常用方法：

Put方法添加元素如果出现添加相同的的键，那么后添加的值就覆盖原有的键对应的值，并but方法会返回被覆盖的值。

KeySet方法的使用:

将map中所有的键存入到Set集合，因为Set集合具备迭代器。所以可以使用迭代的方式取出所有的键，再根据get方法获取每一个键对应的值。

取值原理图



importjava.util.*;
class MapDemo{

public static void main(String[] args){
Map<String,String> map=newHashMap<String,String>();
map.put("java01","zhangsan1");
map.put("java02","zhangsan2");
map.put("java03","zhangsan3");
map.put("java04","zhangsan4");
map.put("java05","zhangsan5");
Set<String> set=map.keySet();
Iterator<String>it=set.iterator();
while(it.hasNext()){
String k=it.next();
String v=map.get(k);
System.out.println("k="+k+"....."+"v="+v);
}
}
}


entrySet方法的使用:

entrySet方法图例



Map.Entry：其实Entry也是一个接口，他是map接口中的一个内部接口。

他是public static类型的

importjava.util.*;
class MapDemo{

public static voidmain(String[] args){
Map<String,String> map=newHashMap<String,String>();
map.put("java01","zhangsan1");
map.put("java02","zhangsan2");
map.put("java03","zhangsan3");
map.put("java04","zhangsan4");
map.put("java05","zhangsan5");
/*
Set<String> set=map.keySet();
Iterator<String> it=set.iterator();
while(it.hasNext()){
String k=it.next();
String v=map.get(k);
System.out.println("k="+k+"....."+"v="+v);
}
*/
Set<Map.Entry<String,String>>entrySet=map.entrySet();
Iterator<Map.Entry<String,String>> it=entrySet.iterator();
while(it.hasNext()){
Map.Entry<String,String>entry=it.next();
String k=entry.getKey();
String v= entry.getValue();
System.out.println("k="+k+"....."+"v="+v);
}
}
}运算结果：



集合工具类

Collections

主要是是对集合操作的工具类，里面有对集合的排序，替换，查找。等方法

Collections的sort方法。对数组进行排序。

1.使用sort方法排序时List集合中的引用类型具有比较性（implementComparable）复写compareTo方法

importjava.util.*;
classColltionsDemo{
public static void main(String[] args){
List<Students> ts=newArrayList<Students>();
ts.add(newStudents("a1",11));
ts.add(newStudents("c3",13));
ts.add(newStudents("d2",12));
ts.add(newStudents("b4",14));
Collections.sort(ts);
Iterator<Students>iterator=ts.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next().name);
}
}
}
class Studentsimplements Comparable<Students>{
public String name;
public int age;
public Students(){

}
public Students(String name,int age){
this.name=name;
this.age=age;
}
//按照姓名倒序排序
public int compareTo(Students s1){
return s1.name.compareTo(this.name);
}

}
}
2.自己定义比较器 classmycompare implement Comperator (){}复写compare方法。这样才能使用Collections的sort方法对集合进行排序。

importjava.util.*;
classColltionsDemo{
public static void main(String[] args){
List<Students> ts=newArrayList<Students>();
ts.add(newStudents("a1",11));
ts.add(newStudents("c3",13));
ts.add(newStudents("d2",12));
ts.add(newStudents("b4",14));
//Collections.sort(ts);
Collections.sort(ts,new MyCompare());
Iterator<Students> iterator=ts.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next().name);
}
}
}
class Studentsimplements Comparable<Students>{
public String name;
public int age;
public Students(){

}
public Students(String name,int age){
this.name=name;
this.age=age;
}
//按照姓名倒序排序
public int compareTo(Students s1){
return s1.name.compareTo(this.name);
}

}
//按照年龄排序
class MyCompareimplements Comparator<Students> {

public int compare(Students s1,Studentss2){
return new Integer(s1.age).compareTo(newInteger(s2.age));

}
}
Arrays类的介绍

操作数组的类，全是静态方法。

对数组操作的工具类。

可以使用asList方法把数组转换成List集合

可以对数组进行折半查找搜索数组中的元素

Fill方法替换数组中的元素

高级for循环

Iterable<T>接口把iterator接口抽取出来，并增加高级for循环

For（数据类型 变量名 ： 被遍历的集合（Collection）或者数组）｛｝

用于对存储对象的容器进行迭代传统for和高级for有什么区别？

高级for有一个局限性，必须要有被遍历的目标（Collection或数组）如果遍历数组，还需要对数组元素进行操作，建议用传统for循环因为可以定义角标通过角标操作元素。如果只为遍历获取，可以简化成高级for循环，它的出现为了简化书写。对集合进行遍历，只能获取集合元素，但是不能对集合进行操

作迭代器除了遍历，还可以进行remove集合中元素的动作如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作不能遍历Map原则上map集合是无法使用增强for循环来迭代的，因为增强for循环只能针对实现了Iterable接口的集合进行迭代；Iterable是jdk5中新定义的接口，就一个方法iterator方法，只有实现了Iterable接口的类，才能保证一定有iterator方法，java有这样的限定是因为增强for循环内部还是用迭代器实现的