JavaSE学习笔记之-----集合

    一、什么是集合

    二、Iterator 接口

    三、Set接口和List接口

    四、Comparable接口

    五、Map接口、泛型

一、什么是集合

    我的理解是1、用来装很多元素进去，便于管理，比如可以对其排序，添加删除，元素查找起来很快等等；2、集合就是一个特殊的类，是实现了一些集合接口的特殊类，那既然是类，无非就是提供的方法比较针对集合的特点，但始终就是个类，这样一来就很好理解什么是集合了。

    Java中有几类集合，各有特点，如下图：

集合的根上的接口是Collection接口，然后有Set、List、和map。HashSet集合存储的元素是没有顺序不可重复的，List是有顺序可以重复，而map里面存放的是键值对（Key、Value），一个Key对应一个Value值。往Map里面存元素的时候，如果Key值重复了，就会把该Key值对应的Value替换掉，所以Map当中也是没有重复元素的。

注意：在做添加和删除等方法的时候，元素对象必须要重写Object的equals和hashCode方法，否则无法对对象进行比较。上例当中的String类和Integer类都已经重写了equals和hashCode方法。

二、Iterator 接口

    所有实现了Collection接口的容器类都有一个叫做iterator的方法， 这个方法的返回值是一个对象，是Iterator类型的对象：

API文档的描述（HashSet）：

import java.util.*;public class IteratorTest {public static void main(String[] args) {Name n1 = new Name("f1","h1");Name n2 = new Name("f2","h2");Name n3 = new Name("f3","h3");Set c1 = new HashSet();c1.add(n1);c1.add(n2);c1.add(n3);Iterator a = c1.iterator();System.out.println(c1);/****以下测试迭代器的删除功能****///每进行一次a.next，迭代器向右移动一个元素//迭代器的remove方法，是删除现在迭代器所指向的元素（对象）while(a.hasNext()) {Name n = (Name)a.next();if(n.getFirstName().equals("f2")) {a.remove();}}System.out.println(c1);}}class Name {    private String firstName,lastName;    public Name(String firstName, String lastName) {        this.firstName = firstName; this.lastName = lastName;    }    public String getFirstName() {  return firstName;   }    public String getLastName() {   return lastName;   }    public String toString() {  return firstName + " " + lastName;  }        public boolean equals(Object obj) {    if (obj instanceof Name) {        Name name = (Name) obj;        return (firstName.equals(name.firstName))            && (lastName.equals(name.lastName));    }    return super.equals(obj);}public int hashCode() {    return firstName.hashCode();}}

三、Set接口和List接口

例子1：

import java.util.*;public class ListTest {public static void main(String[] args) {List n1 = new LinkedList();for(int i=0;i<=5;i++) {n1.add("a"+i);}System.out.println(n1);n1.add(3,"a100");System.out.println(n1);n1.add(6,"a200");System.out.println(n1);System.out.print((String)n1.get(2)+" ");System.out.println(n1.indexOf("a3"));n1.remove(1);System.out.println(n1);}}

例子2：

import java.util.*;public class ListTest {  public static void main(String[] args) {    List n1 = new LinkedList();    for(int i=0;i<=9;i++) {      n1.add("a"+i);    }System.out.println(n1);Collections.shuffle(n1);//随机排序System.out.println(n1);Collections.reverse(n1);//逆序System.out.println(n1);Collections.sort(n1); //排序System.out.println(n1);System.out.println(Collections.binarySearch(n1,"a5"));//折半查找}}

四、Comparable接口

    所有可以进行排序的类，都实现了java.lang.Comparable接口，该接口当中只有一个方法：

    public int comparaTo(Object  obj);

    如果this对象与obj对象比较结果是相等的，返回0；this > obj ;返回正数；this < obj ;返回负数。

    实现了Comparable接口的类通过实现comparaTo方法从而确定该类对象的排序方式。

import java.util.*;public class BasicContainer {    public static void main(String[] args) {        List c = new LinkedList();        c.add(new Name("Karl","M"));        c.add(new Name("Steven","Lee"));        c.add(new Name("Tim","sar"));        c.add(new Name("Leo","ok"));        System.out.println(c);        System.out.println();        Collections.sort(c);        System.out.println(c);            }}class Name implements Comparable {    private String firstName,lastName;    public Name(String firstName, String lastName) {        this.firstName = firstName; this.lastName = lastName;    }    public String getFirstName() {  return firstName;   }    public String getLastName() {   return lastName;   }    public String toString() {  return firstName + " " + lastName;  }        public boolean equals(Object obj) {    if (obj instanceof Name) {        Name name = (Name) obj;        return (firstName.equals(name.firstName))            && (lastName.equals(name.lastName));    }    return super.equals(obj);}public int hashCode() {    return firstName.hashCode();}public int compareTo(Object o) {        Name n = (Name)o;        int lastCmp =             lastName.compareTo(n.lastName);        return              (lastCmp!=0 ? lastCmp :              firstName.compareTo(n.firstName));    }}

所实现的compareTo方法用来比较Name对象的大小，比较规则在具体实现里面。

五、Map接口、泛型

    该接口是用来存储键值对的（Key、Value），实现类包括HashMap、TreeMap等，键值不能重复。

import java.util.*;public class MapTest {public static void main(String[] args) {Map<String,Integer> m1 = new HashMap<String,Integer>();Map<String,Integer> m2 = new HashMap<String,Integer>();m1.put("one", 1);    m1.put("two", 2);    m1.put("three", 3);    m2.put("four", 4);    m2.put("five", 5);    m2.put("three", 3);    System.out.println(m1);    System.out.println(m1.size());    System.out.println(m1.containsKey("one"));    Map<String,Integer> m3 = new HashMap<String,Integer>(m1);    System.out.println(m3);    m3.putAll(m2);    System.out.println(m3);}}

    1、泛型。本来往容器里面添加的元素只要是对象就可以了，但是这样无法限制这个容器里面不产生错放的对象，比如，我这个容器时用来存放“狗”这个对象的，结果被放进一个“衣服”这个对象，如果不使用泛型的话，这个错误就不会被发现，（在编译的时候不会被编译器发现）而且每一次从容器里面拿东西出来，都要进行类型的强制转换才保险。泛型的使用方法很简单，就是在接口和类后面添加尖括号<>，指明往容器里面添加的对象的类型。在上例当中可以看到使用方法。

    2、在合适的时机自动打包解包

    本来添加键值后面的数字1、2、3等等，需要把数字封装成对象才能添加到容器里面，所以正常的方法，添加的时候应该是：Integer（1）、Integer（2）等等，但是现在写程序不用这样写，直接写1、2、3，编译器会自动打包解包。