List和Set

相同:List和Set都是继承于collection接口

 

不同:1.允不允许重复

       List允许重复,而Set则不允许。

       List

       ArrayList:由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只适合用来由后向前遍历ArrayList，而不是用来插入和删除元素，因此再用它进行删除和插入数据的时候很慢。

         LinkedList:对顺序访问进行了优化，向List中间插入与删除时速度较快，随机访问则相对较慢(可用ArrayList代替)。它具有方法addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()，这些方法使LinkedList可以当作堆栈、队列和双向队列使用。 

     2.有无顺序

       List是有序的，而Set不是(但准确来说说Set是一种无序的是不正确的.Set只是一个不包含重复元素的集合，Set中的LinkedHashSet, TreeSet等都是有一定顺序的，只有HashSet是无序的,存入HashSetd的对象必须定义hashcode)。

       Set

           TreeSet:TreeSet的底层为树状结构,可以从中有序的提取数据。

           HashSet:HashSet是无序的,存入HashSetd的对象必须定义hashcode。

           LinkedHashSet:具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。在使用迭代器遍历Set时，结果会按元素插入的次序显示

         

有序和无序的概念

       有序指的是存储顺序和添加顺序是相同的,并且可通过它的下标进行访问。而无序则刚好相反，它存储顺序和添加顺序无关,它是没有下标的，当然也就不能通过下标访问喽！Set中的TreeSet是无序的但有时排好序的。

 

 一些用法的例子

        ArrayList

         {

             ArrayList arraylist = new ArrayList();

            //指定索引加入值

             arraylist.add(0, "end");

             // 如果现有2个值，我加入索引为5的那么就会出现异常

             for (int i = 0; i < 2; i++) {

                 arraylist.add(i, String.valueOf(i));

             }

             System.out.println("ArrayList:");

             for (int i = 0; i < arraylist.size(); i++) {

                 System.out.print(arraylist.get(i) + ";");

             }

             arraylist.add("0");//直接加入值到ArrayList的最后

             arraylist.add("0");

             System.out.print(" ArrayList's lastIndexOf("0") is "

                     + arraylist.lastIndexOf("0"));

         }

       HashSet

         {

             HashSet hashset = new HashSet();//一个绝对不能重复的类型

             hashset.add("c");

             hashset.add("b");

             hashset.add("a");

             hashset.add("a");

             hashset.add("b");

             System.out.println(" HashSet:");

             System.out.println(hashset);

             Iterator iterator = hashset.iterator();//取出元素

             while (iterator.hasNext()) {

                 System.out.print(iterator.next() + ";");

             }