------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
Map集合类的继承关系
Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。从概念上而言,您可以将 List 看作是具有数值键的 Map。而实际上,除了 List 和 Map 都在定义 java.util 中外,两者并没有直接的联系。
Map接口中的方法:
新增:
V put(K key, Vvalue)
将指定的值与此映射中的指定键关联(可选操作)。
删除;
void clear()
从此映射中移除所有映射关系(可选操作)。
判断:
booleanisEmpty()
如果此映射未包含键-值映射关系,则返回 true。
boolean | equals(Object o) |
boolean | containsKey(Object key) |
boolean | containsValue(Object value) |
获取:
V | get(Object key) |
Set<Map.Entry<K,V>> | entrySet() |
Set<K> | keySet() |
int | size() |
Collection<V> | values() |
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循环内部还是用迭代器实现的