JAVA自学教程之（常用对象API）— Map集合及其子类对象（集合使用技巧）。

一、Map集合常见子类

HashTable：内部结构是哈希表，同步，此实现提供所有可选的映射操作，不允许使用 null 值和 null 键
（HashTable下有子类Properties，使用频率非常高，用来存储键值对型的配置文件信息和IO技术相结合）
HashMap：内部结构是哈希表，不同步，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
TreeMap：内部结构是二叉树，不同步，可以对Map集合中的键进行排序。

二、HashMap演示
[html] view plaincopy在CODE上查看代码片派生到我的代码片
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
class Man
{
private String name;
private int 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;
}
public Man(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Man() {
super();
// TODO Auto-generated constructor stub
}
@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 ||getClass() != obj.getClass() )
return false;

Man other = (Man) obj;
if (age != other.age)
return false;
/* if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;*/
if(name==null ? other.name !=null : !name.equals(other.name))
return false;
return true;
}
}
public class JiaoYan
{
public static void main(String[] args) {
HashMapDemo();
}
public static void HashMapDemo(){
//人和籍贯 通过键值对存储在HashMap中
HashMap<Man, String> hm = new HashMap<Man,String>();
hm.put(new Man(“周”,1),”上海”);
hm.put(new Man(“周”,1),”东北”);//要保证哈希表，所以Man中的HashCode和equals方法要复写
hm.put(new Man(“王”,4),”北京”);
hm.put(new Man(“孙”,2),”广州”);
hm.put(new Man(“赵”,6),”山东”);

Iterator<Man> it = hm.keySet().iterator();
while(it.hasNext()){
Man man = it.next();
String bir = hm.get(man);
System.out.println(“man – bir :”+man.getName()+”,”+man.getAge()+” – “+bir);
}
}
}

三、TreeMap演示
[html] view plaincopy在CODE上查看代码片派生到我的代码片
import java.util.Collection;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
class Man extends Object
{
private String name;
private int 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;
}
public Man(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Man() {
super();
// TODO Auto-generated constructor stub
}
@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;
Man other = (Man) 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;
}
}
class Compararule implements Comparator<Object>
{
public int compare(Object arg0, Object arg1) {
if(!(arg0 instanceof Man))
throw new ClassCastException();

Man man = (Man)arg0;
Man man2 = (Man)arg1;
int te = man.getAge() – man2.getAge();
return te==0?man.getName().compareTo(man2.getName()):te;
}
}
public class Main
{
public static void main(String[] args) {
TreeMapDemo();
}
public static void TreeMapDemo(){
TreeMap<Man, String> tm = new TreeMap<Man,String>(new Compararule());
tm.put(new Man(“zhou”,1),”上海”);
tm.put(new Man(“zhou”,1),”东北”);//要保证哈希表，所以Man中的HashCode和equals方法要复写
tm.put(new Man(“wang”,4),”北京”);
tm.put(new Man(“sun”,2),”广州”);
tm.put(new Man(“zhao”,6),”山东”);

Iterator<Map.Entry<Man,String>> it = tm.entrySet().iterator();
while(it.hasNext()){
Map.Entry<Man, String> mEntry = it.next();
Man man = mEntry.getKey();
String bir = mEntry.getValue();
System.out.println(“man – bir :”+man.getName()+”,”+man.getAge()+” – “+bir);
}
}
}

在什么时候用相应懂得集合，需要事先考虑好
一.看元素是否需要唯一
1.需要：Set集合
看是否需要制定顺序
需要：TreeSet
不需要：HashSet
想要保存存储顺序（有序）：LinkedHashSet
2.不：List
看是否需要经常性的增删元素
需要：LinkedList
不需要：ArrayList

根据容器的名字就可以确定容器的结构和所属体系
如：List下：ArrayList、LinkedList
Set下：HashSet、TreeSet

集合框架的三大集合：List、Set、Map，到此就结束了
看到array，数组，有角标，查询速度快
看到link，链表，增删速度快，add、get、remove frist/last 方法
看到hash，哈希表，元素唯一性，覆盖HashCode方法和equals方法
看到tree，二叉树，排序，两大接口Comparator，Comparable
而Map自身没有迭代器，但是可以通过keySet，entry返回Set映射，再通过Set的迭代器，访问键值对
明天就是泛型的学习。要重点掌握，加油！！！