------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
双列集合
一.Map集合
HashMap和HashSet的关系
HashSet的add方法底层依赖的是HashMap的put方法
如果是单列集合(HashSet),无论是迭代还是toString方法都会将值部分
如果是双列集合(HashMap),就会将值的部分显示出来
1.Map集合的特点
Map集合一次存储两个对象, 一个键对象, 一个值对象
键对象在集合中是唯一的, 可以通过键来查找值
2.Map常用方法
put() 存储一条记录, 一个键和一个值
get() 根据键对象获取值
containsKey() 判断是否包含指定的键
containsValue() 判断是否包含指定的值
remove() 根据键删除一条记录
size() Map集合中的记录数
values() 得到所有的值对象组成的一个Collection集合
3.迭代Map集合
a.keySet()
先调用keySet()方法从Map集合中获取所有Key组成的一个Set集合
迭代Set集合可以得到每一个Key
然后再调用get()方法通过Key获取每一个Value
b.entrySet()
先调用entrySet()方法从Map集合中获取所有Entry(键值对)组成的一个Set集合
迭代Set集合可以得到每一个Entry
然后再调用getKey()和getValue()方法得到每一个Key和每一个Value
实例:
使用keySet遍历集合的实例:
<span style="font-size:18px;">package cn.itcast.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class Demo3_Iterator {
/**
* @param args
*/
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
map.put("张三", 98);
map.put("李四", 88);
map.put("王五", 78);
map.put("赵六", 68);
Set<String> keySet = map.keySet(); //将双列集合的键存储在Set集合中
Iterator<String> it = keySet.iterator(); //获取迭代器
while(it.hasNext()) {
String key = it.next(); //记录住每一个键
Integer value = map.get(key); //通过键获取值
System.out.println(key + "=" + value); //打印键值对
}
for(String key : map.keySet()) { //map.keySet()代表所有键的集合
System.out.println(key + "=" + map.get(key));
}</span>
使用entrySet方法遍历集合的实例:
<span style="font-size:18px;">package cn.itcast.map;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class Demo3_Iterator {
/**
* @param args
*/
public static void main(String[] args) {
Map<String, Integer> map = new HashMap<>();
map.put("张三", 98);
map.put("李四", 88);
map.put("王五", 78);
map.put("赵六", 68);
Set<Map.Entry<String, Integer>> entrySet = map.entrySet(); //将键值对象存储在Set集合中
Iterator<Map.Entry<String, Integer>> it = entrySet.iterator(); //获取迭代器
while(it.hasNext()) {
Map.Entry<String, Integer> en = it.next(); //获取集合中的每一个键值对象
String key = en.getKey(); //通过键值对象获取键
Integer value = en.getValue(); //通过键值对象获取值
System.out.println(key + "=" + value); //打印键值对象
}</span>
4.HashMap
在使用HashMap存储键值对的时候, 先调用Key对象的hashCode()方法计算一个哈希值, 在Map中查找是否有相同哈希值的Key对象
如果没有哈希值相同的Key对象, 这个键值对直接存入
如果有哈希值相同的Key对象, 那么就进行equals比较
比较结果为false就存入, true则覆盖原Value
5.LinkedHashMap
HashMap的子类, 算法相同, 但保留了存储的顺序
6.TreeMap
在使用TreeMap存储键值对的时候, 会使用Key对象和集合中已存储的Key对象进行比较, 确定二叉树上的位置
比较的方式和TreeSet指定的方式相同, Comparable和Comparator
TreeMap的实例:定义一个Person类实现Comparable接口,重写HashCode和equals方法,
然后按照比较器的顺序进行排序.
定义一个javaBean类:
<span style="font-size:18px;">package cn.itcast.bean;
public class Person implements Comparable<Person>{
private String name;
private int age;
public Person() {
super();
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public int compareTo(Person p) {
int num = this.age - p.age;
return num == 0 ? this.name.compareTo(p.name) : num;
}
}</span>
<span style="font-size:18px;">package cn.itcast.map;
import java.util.Comparator;
import java.util.TreeMap;
import cn.itcast.bean.Person;
public class Demo6_TreeMap {
/**
* @param args
*/
public static void main(String[] args) {
TreeMap<Person, String> tm = new TreeMap<>(new CompareByName());
tm.put(new Person("张三", 23), "北京");
tm.put(new Person("王五", 33), "广州");
tm.put(new Person("李四", 13), "上海");
tm.put(new Person("赵六", 43), "深圳");
System.out.println(tm);
}
}</span>
重写比较器:
<span style="font-size:18px;">class CompareByName implements Comparator<Person> {
@Override
public int compare(Person p1, Person p2) {
int num = p1.getName().compareTo(p2.getName());
return num == 0 ? p1.getAge() - p2.getAge() : num;
}
}</span>
7. Hashtable和HashMap的区别
底层都是哈希算法
1,Hashtable是线程安全的,效率低,jdk1.0版本的
HashMap是线程不安全的,效率高,jdk1.2版本的
2,Hashtable不能存储null键和null值
HashMap可以存储null键和null值
用代码演示一下null键和null值7. Hashtable和HashMap的区别
底层都是哈希算法
1,Hashtable是线程安全的,效率低,jdk1.0版本的
HashMap是线程不安全的,效率高,jdk1.2版本的
2,Hashtable不能存储null键和null值
HashMap可以存储null键和null值
用代码演示一下null键和null值:
实例:
<span style="font-size:18px;">package cn.itcast.map;
import java.util.HashMap;
import java.util.Hashtable;
public class Demo7_Hashtable {
/**
* @param args
*/
public static void main(String[] args) {
// Hashtable<String, String> ht = new Hashtable<>();
// ht.put("aaa", null);
HashMap<String, String> hm = new HashMap<>();
hm.put("aaa", null);
}
}</span>
二.集合的迭代
1.Collection
Iteraotr: 通过iterator()方法得到迭代器, 调用hasNext()和next()方法进行迭代
增强for循环 for (类型 变量名 : 容器) { 循环体 }
2.Map
keySet(): 得到所有的键组成的Set, 遍历Set得到每一个键, 然后再分别获取值
entrySet(): 得到所有的Entry组成的Set, 遍历Set得到每一个Entry, 再分别getKey()和getValue()
3.List
Iterator
增强for循环
普通for循环 根据索引定义for循环, 调用get()方法根据索引获取每一个元素
4.Vector
Iterator
增强for循环
普通for循环
Enumeration: 类似Iterator, 通过elements()方法得到Enumeration, 调用hasMoreElements()和nextElement()方法进行迭代
------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
<span style="font-size:18px;"></span>
3420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
