集合最常用的三种类型

集合类型最常用的三种类型：Set(集)、List（列表）、Map（映射）

1.集Set接口

Set是一种不包含重复元素的Collection，即任意两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。放入Set集合中的对象必须重写equals()方法。

2.列表List接口

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组，但和Set不同，List允许有相同的元素。
实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

3.映射Map接口

注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个value。Map接口提供三种集合的视图，Map的内容可以被当做一组key集合，一组value集合，或者一组key-value映射。放入Map中的自定义类的对象，也需要重写equals()和haskCode()方法。

接口List次序是List最重要的特点。
ArrayList类实现List接口。我们可以理解ArrayList是一个动态的数组。既然它是一个数组，所以它可以按照下标对其中的元素进行操作。动态是指ArrayList能够自动分配或释放空间。它允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。当元素的增加或移除发生在List中央位置时，效率很差。如果是频繁地进行增加或删除元素用LinkedList比较好。
例子1：集合ArrayList使用

public static void main(String args[]{
List list=new ArrayList();//构造一个ArrayList集合
Student s1=new Student("1001","黄一",67);
Student s2=new Student("1002","黄二",87);
Student s3=new Student("1003","黄三",97);
list.add(s1);//向集合添加对象
list.add(s2);
list.add(s3);
Iterator it=list.iterator();//创建迭代器
while(it.hasNext()){
Student s=(Student)it.next();//通过迭代遍历集合对象
System.out.println(s.getSname()+","+s.getSno()+","+s.getScore());
}
}

注：ArrayList适合对元素进行快速随机访问

例子2：LinkedList，合适增加和移除元素，但是随机访问的速度比较慢。也可以通过LinkedList来实现栈stack与队列queue
LinkedList中的addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等函数可以从前部、末尾或中间位置插入或删除元素。

public static void main(String args[]){
LinkedList list=new LinkedList();
list.add("好");//在尾部追加
list.addFirst("你");//在头部增加元素
list.addLast("呀");//在尾部追加
list.add(1,"a");//在第二个位置插入元素
System.out.print(list.getFirst()+" ");//读取头部元素
System.out.print(list.getLast()+" ");//读取尾部元素
System.out.print(list.get(1)+" ");//读取第二个位置元素

list.removeFirst();//删除头部元素
list.removeLast();//删除尾部元素
System.out.println(list.getFirst()+" ");//读取头部元素
System.out.print(list.getLast()+" ");//读取尾部元素
}

---

---

1.HashMap的使用
HaskMap是Map接口下的实现类，与hashSet不同的是，它每个元素由关键字Key与值Value构成，根据元素Key以及相应的散列算法计算元素存储地址。
（1）构造HashMap以及向集合中添加元素。

HashMap map=new HashMap();
map.put(key,value);//key为键，value为键对应的值。

如:

map.put("1001","huang");//向map中添加元素，第一个参数为key，第二个参数为value
map.put("1002","zhang");
map.put("1003","zhou");

(2)在Map接口可以根据关键字查找对应元素的值。

String s=map.get("1002").toString();//1002为key,该函数返回关键字对应的值。

(3)遍历集合中的所有元素。有两种思路：第一种是读出集合中所有的关键字，根据关键字集合依次查找各个元素的值；第二种是把Map看成与Set一样，只是Map集合中元素由两个对象组成，可以把这两个对象看成一个对象的两个属性，然后遍历即可。
例子3：第一种遍历方法

public static void main(String args[]){
    HashMap map=new HashMap();
    map.put("1001","huang");//向map中添加元素，第一个参数为key，第二个参数为value
    map.put("1002","zhang");
    map.put("1003","zhou");
    Set keys=map.keySet();//读取所有关键字集合
    Iterator it=keys.iterator();//遍历关键字集合
    while(it.hasNext()){
    String s=map.get(it.next()).toString();//通过关键字查找元素值
    System.out.println(s);
    }
}

例子4:第二种遍历方法

public static void main(String args[]){
    HashMap map=new HashMap();
    map.put("1001","huang");//向map中添加元素，第一个参数为key，第二个参数为value
    map.put("1002","zhang");
    map.put("1003","zhou");
    Set keys=map.entrySet();//读取Map集合
    Iterator it=keys.iterator();//遍历Map中的元素，注意元素时Key+Value组成
    While（it.hasNext()）{
    Map.Entry e=(Map.Entry)it.next();//相当于将Key+Value变成一个对象两属性
    System.out.println("key="+e.getKey()+" vaule="+e.getValue());
    } 
}

注意：HashMap不是顺序存储，它的地址是key+相应的散列算法算出来的。

如果想顺序输出数据，应该采用TreeMap
例子5：TreeMap默认是升序输出，如果想逆序输出则要重写compare()方法

public static void main(String args[]){
    TreeMap map=new TreeMap();
    map.put("1001","huang");//向map中添加元素，第一个参数为key，第二个参数为value
    map.put("1002","zhang");
    map.put("1003","zhou");
    Set keys=map.entrySet();//读取Map集合
    Iterator it=keys.iterator();//遍历Map中的元素，注意元素是Key+Value构成
    while(it.hasNext()){
    Map.Entry e=(Map.Entry)it.next();
    System.out.println("key="+e.getKey()+" vaule="+e.getValue());
    }

}