Java集合，list和set

一.为什么使用集合，与数组相比

1.长度

　　数组长度固定；

　　集合长度可变。

2.内容

　　数组可存储基本数据类型或引用数据类型，但只可选其一；

　　集合只能存储引用数据类型，可同时使用不同类型，但通常情况下不会同时使用多种数据类型。

二.list与set的区别，对比

	list	set
有序性	按插入顺序排序	按特定算法排序
唯一性	可以重复	元素唯一
元素获取	通过索引直接获取	不能通过索引获取

Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

三.list

（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全，效率高，可以存储重复元素
（2）LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高，可以存储重复元素
（3）Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低，可以存储重复元素

        //初始化一个空的arraylist列表
        List<String> alist=new ArrayList<>();
        System.out.println(alist.toString()+"是否为空:"+alist.isEmpty());

        //向列表添加元素
        alist.add("a");
        alist.add("b");alist.add("b0");alist.add("b");
        alist.add("c");
        System.out.println(alist.toString()+"  "+alist.size()+"个元素");
        System.out.println("是否包含c:"+alist.contains("c"));

        //删除一个链表中等于此参数的元素
        alist.remove("b");
        System.out.println(alist.toString()+"  "+alist.size()+"个元素");
        //删除指定位置的元素
        alist.remove(1);
        System.out.println(alist.toString()+"  "+alist.size()+"个元素");
        //修改指定位置的值
        System.out.println("修改前的值： "+alist.set(2,"ccc"));
        System.out.println(alist.toString());
        //第一次出现的索引
        System.out.println("b的索引： "+alist.indexOf("b"));
        System.out.println(alist.get(1));
        //截取
        System.out.println("获取0(包含)-1(不含)间的元素，返回值为列表 "+alist.subList(0,1).toString());
        
        List<String> blist=new ArrayList<>();
        //将alist的元素全部添加到blist中
        blist.addAll(alist);
        System.out.println("b:   "+blist.toString());

        //使用iterator访问集合
        Iterator<String> it=blist.iterator();
        System.out.print("iterator  ");
        while (it.hasNext()) {
            System.out.print(it.next()+" ");
        }

        //在指定位置添加元素
        blist.add(2,"b2");
        System.out.println("\n"+blist.toString());
        
        System.out.println("-----------列表与数组的转换------------");
       /*
       * 将arraylist转换为字符串数组
       * 1.初始化一个数组，需指定数组大小
       * 2.使用arraylist.toArray(array)完成转换
       * */
        String[] arr1=new String[blist.size()];
        blist.toArray(arr1);
        for (String i:arr1)
            System.out.print(i+" ");
        /*
        * 将一个字符串数组转换为arraylist
        * */
        ArrayList<String> clist=new ArrayList<String>(Arrays.asList(arr1));
        System.out.println("\n"+clist.toString());        

 四.set

(1)HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性；

(2)LinkedHashSet底层数据结构采用链表和哈希表共同实现，链表保证了元素的顺序与存储顺序一致，哈希表保证了元素的唯一性。线程不安全，效率高；
(3)TreeSet底层数据结构采用二叉树来实现，元素唯一且已经排好序；唯一性同样需要重写hashCode和equals()方法，二叉树结构保证了元素的有序性。

        System.out.println("------------hashset-------------");
        //初始化一个hashset
        HashSet<String> aset=new HashSet<>();
        aset.add("aaa");
        aset.add("bbb");
        aset.add("ccc");
        //hashset不会按插入顺序存储数据
        System.out.println(aset.toString());
//        for (String i:aset){
//            System.out.print(i+" ");
//        }
        //向hashset中添加重复元素时，set不会改变
        aset.add("aaa");
        System.out.println(aset.toString());

        System.out.println("-------------treeset--------------");
        //自动排序
        TreeSet<Integer> bset=new TreeSet<>();
        bset.add(5);
        bset.add(2);
        bset.add(7);
        bset.add(9);
        bset.add(6);
        bset.add(7);
//        for(Integer i:bset){
//            System.out.print(i+" ");
//        }//不能使用普通for遍历
        System.out.println(bset.toString());

        Integer[] sort={7,3,6,2,4,6,8};
        TreeSet<Integer> cset=new TreeSet<Integer>(Arrays.asList(sort));
        System.out.println(cset.toString());    

五.使用场景

【图片...】