Java(18) 集合框架

一.集合框架

           Collectoin                   Map

       List           set              HashMap

ArrayList LinkedList  HashSet

1.1 List的方法

     List<元素> list = new ArrayList<元素类型>()

     list.add(元素);//增加元素

     list.add(元素);//向指定位置插入元素

     list.remove(元素);//删除指定小标的元素

     list.remove(元素);//删除指定元素

     list.remove(元素);//获得指定下标的元素

     list.remove(元素);//集合中是否有指定元素

public class Test1 {
    public static void main(String[] args) {
        Dog ooDog = new Dog("欧欧","拉布拉多犬");
        Dog yyDog = new Dog("丫丫","雪娜瑞");
        Dog mmDog = new Dog("美美","雪娜瑞");
        Dog ffDog = new Dog("菲菲","拉布拉多犬");
        List d = new ArrayList();
        d.add(ooDog);
        d.add(yyDog);
        d.add(mmDog);
        d.add(2, ffDog);//添加yyDog在指定位置
        System.out.println("共计有"+d.size()+"条狗狗");
        System.out.println("分别是：");
        for(int i=0;i<d.size();i++){
            Dog dog =(Dog) d.get(i);
            System.out.println(dog.getName()+"\t"+dog.getStrain());
        }
    }
}

运行结果为：

1.2 Collection，List，Set的区别

     Collection：不唯一，无序

     List：不唯一，有序

     Set：唯一，无序

 

1.3 ArrayList和LinkedList的区别

     a.都实现了List

     b.ArrayList是可边长数组方式实现，查询效率高

       LinkedList是链表方式实习，增加和删除效率高

1.4 List的常用方法

     List<Object> list = new ArrayList<Object>();

     list.add(obj);//增加元素

     list.get(下标)//获得指定下标元素

     list.size();//长度

     list.remove(obj);//删除指定元素

     list.contains(obj);//是否包含指定元素

1.5 Map 常用方法（键值对方式存储数据）

     Map<Object,Object> maps = new HanshMap<Object,Object>();

     maps.put(key,value);//增加元素

     maps.get(key);//获得指定key的值

     maps.size();//长度

     maps.remove(key);//删除指定元素

     maps.containsKey(key);//是否包含指定key

public class Test2 {
    public static void main(String[] args) {
        Dog ooDog = new Dog("欧欧","拉布拉多犬");
        Dog yyDog = new Dog("丫丫","雪娜瑞");
        Dog mmDog = new Dog("美美","雪娜瑞");
        Dog ffDog = new Dog("菲菲","拉布拉多犬");
        LinkedList d = new LinkedList();
        d.add(ooDog);
        d.add(yyDog);
        d.addFirst(mmDog);
        d.addLast(ffDog);
        Dog dogFirst = (Dog)d.getFirst();
        System.out.println("第一条狗狗的昵称是："+dogFirst.getName());
        Dog dogLast = (Dog)d.getLast();
        System.out.println("第一条狗狗的昵称是："+dogLast.getName());
        d.removeLast();
        d.removeFirst();
        System.out.println("\n删除部分狗狗后还有"+d.size()+"条狗狗");
        System.out.println("分别是：");
        for(int i=0;i<d.size();i++){
            Dog d1 = (Dog) d.get(i);
            System.out.println(d1.getName()+"\t"+d1.getStrain());
        }
    }
}

运行结果为：

 注意；key是唯一的，重复的话那么后面的会覆盖前面的value是可以重复的

    Vector和ArrayList的异同

     a.Vector的线程安全，ArrayList重速度轻安全，线程非安全

     b.长度需增长时，Vector默认增长一倍，ArrayList增长50%

    Hashtable和HashMap的异同

     a.实现原理，功能相同，可以互用

     b.主要区别

        1,Hashtable继承Dictionary类，HashMap实现接口

        2，Hashtable线程安全,HashMap线程非安全

        3，Hashtable不允许null值，HashMap允许null值

 

1.6集合的迭代

     语法：Interator<Object> it = 集合.iterator();

           while(it.hasNext){

             Object obj = it.next();

            }

           it.hasNext();//判断是否有下一个元素

           it.next;//移动指增，返回指增指向元素

注意：集合在 篇利的过程中不能进行修改，进行了修改操作，那么就会抛出

ConcarrentModification Exception异常，需要修改的话，使用迭代器的it.remove()方法;

public class Test3 {
    public static void main(String[] args) {
        Dog ooDog = new Dog("欧欧","拉布拉多犬");
        Dog yyDog = new Dog("亚亚","雪娜瑞");
        Dog mmDog = new Dog("美美","雪娜瑞");
        Dog ffDog = new Dog("菲菲","拉布拉多犬");
        Map m = new HashMap();
        m.put(ooDog.getName(), ooDog);
        m.put(yyDog.getName(),yyDog );
        m.put(mmDog.getName(),mmDog );
        m.put(ffDog.getName(),ffDog);
        System.out.println("使用Iterator遍历,所有狗狗的昵称和品种分别是：");
        //取出所有key的集合
        Set keys = m.keySet();
        Iterator it = keys.iterator();
        while(it.hasNext()){
            String k = (String)it.next();
            Dog d = (Dog)m.get(k);
            System.out.println(k+"\t"+d.getStrain());
        }
    }
}

运行结果为：