java（一）集合

一 集合（collection）总接口

1.1集合总接口和实现类： 

1.2总接口的方法：

二 列表

2.1 ArrayList 实现类    2.1.1 列表添加

//        1、生成一个新的列表        ArrayList<String> list01 = new ArrayList<String>       ((Arrays.asList("1","2","3","4","5","6")));//     -------------------------------------------------------------------------------------------------        ArrayList<String> list02 = new ArrayList<String>();//        2、向列表末尾添加元素        list02.add("haha");//        3、向列表中指定角标位置添加元素        list02.add(0, "xixi");//        4、向列表末尾添加列表中所有元素        ArrayList<String> list03 = new ArrayList<String>(list01);        list03.addAll(list01);//        5、向列表指定角标位置添加列表中所有元素        list03.addAll(0,list02);//        6、列表克隆        ArrayList list04= (ArrayList) list02.clone();

    2.1.1 列表修改

 ArrayList<String> list02 = new ArrayList<String>();        list02.add("haha");        list02.add(0, "xixi");//      向列表中指定角标位置修改元素        list02.set(1,"lala");

    2.1.1 列表删除          

   ArrayList<String> list02 = new ArrayList<String>();        list02.add("haha");        list02.add(0, "xixi");//       1、向列表中删除元素        list02.remove("haha");//       2、向列表中指定角标位置删除元素        list02.remove(0);//       3、清空列表        list02.clear();//       4、元素是否在列表中        list02.contains("7");

    2.1.1 列表查找

        ArrayList<String> list02 = new ArrayList<String>();        list02.add("haha");list02.add("haha");list02.add("haha");        list02.add(0, "xixi");//       1、向列表中指定角标位置查找元素        list02.get(1);//       2、查找元素在列表中第一次出现的角标位置        list02.indexOf("haha");//       3、查找元素在列表中最后一次出现的角标位置        list02.lastIndexOf("haha");//       4、查找在一定范围内的列表，前包后不包（此方法返回的列表影响原列表）        list02.subList(0,1);//       5、查找按一定步长（最后一个参数）在一定范围内的列表（此方法返回的列表影响原列表，tempList影响list02）        List tempList=superSubList(list02,1,2,2);//       6、查找与另一列表的交集的可重复列表（此方法影响list02列表）        list02.retainAll(list01);

     private static List superSubList(List aList, int fromIndex, int toIndex, int step) {        int aListSize=aList.size();        if (fromIndex < 0)            throw new IndexOutOfBoundsException("fromIndex = " + fromIndex);        if (toIndex > aListSize)            throw new IndexOutOfBoundsException("toIndex = " + toIndex);        if (fromIndex > toIndex)            throw new IllegalArgumentException("fromIndex(" + fromIndex +                    ") > toIndex(" + toIndex + ")");        for (int i = fromIndex; i < toIndex; i = i + step) {            aList.add(aList.get(i));        }         return aList.subList(aListSize,aList.size());}

2.1 LinkedList 实现类（理论上增删快）

  LinkedList<String> list03 = new LinkedList<String>(list01);//        查找列表第一个元素，没有返回null        list03.peekFirst();//        查找列表最后一个元素，没有返回null        list03.peekLast();//        删除列表第一个元素，没有返回null        list03.pollFirst();//        删除列表最后一个元素，没有返回null        list03.pollLast();

三 Set(列表的无重复版本)

3.1 HashSet（不用排序，重写equals，hashCode方法）    重写目的在于可以指定元素是否相同3.2 TreeSet（排序，重写compareTo）    重写的目的在于可以指定顺序排序（对象属性排序比较compareTo）    比较器是实现Comparator类的compare方法，在方法中用compareTo来对比（0相等，正数大于，负数小于）TreeSet ts = new TreeSet(new Comparator()); 

四 Map总接口

4.1map总接口和实现类： 

4.1map方法： 

四 HashMap

//        创建HashMap        HashMap<Integer,String> hsMap=new HashMap<Integer,String>();//        添加内容        hsMap.put(0,"xixi");        hsMap.putAll(hsMap03);//        修改内容,值存在可修改        hsMap.put(0,"lala");        hsMap.putAll(hsMap03);//        删除内容        hsMap.remove(0);        hsMap.clear();//清空hsmap//        查找内容，不存在返回null        hsMap.get(0);// -------------------------------------------//成员关系判断  //        hsMap是否为空        hsMap.isEmpty();//        key是否在hsMap        hsMap.containsKey(2);//        value是否在hsMap        hsMap.containsValue("lala");//        返回set列表集合，里面有hsMap所有key        hsMap.keySet();//        返回 Collection列表集合,里面有hsMap所有value        hsMap.values();//        使hsMap变成set<Map.Entry<K,V>>集合，这样就可以使用集合的迭代器或者增强for,循环出来的是key        hsMap.entrySet();

五 Hashtable

        不允许key和value是null

六 TreeMap（排序，重写compareTo）

有顺序，可做比较器构造有getfirst*（）获取最小值有last*() 获取最大值有floor*(K key)小于或等于此key的value

///  使hsMap变成set<Map.Entry<K,V>>集合，这样就可以使用集合的迭代器或者增强for,循环出来的是Map.Entry<K,V>，可使用getKey()和getValue()方法获取key和value    trMap.entrySet()//使用迭代器    iterator()