集合框架学习笔记<三>

一些重要的区别

set与list的区别：

set是无索引的，list是有索引的；

ArrayList与LinkList的区别：

前者是基于数组实现的，后者是基于链表实现的；

两者的使用方法一样，但是在遇到具体问题中区分如下：

ArrayList查找速度比较快，但是增加，删除数组比较慢；

LinkList查找速度比较慢，但是增加或删除元素的速度比较快；

hashSet 与 TreeSet的区别：

前者输出是无任何顺序，即随机输出。后者按有序排列输出《注意：直接输出是只能按首字母的顺序排列，且只能用拼音来写》

实际代码如下：

 package javastudy;

 import java.util.HashSet;
 import java.util.Iterator;

 public class HashSetit {
     public static void main(String agrs[])
     {
         HashSet<String> hs = new HashSet<String>();
         hs.add("北京");
         hs.add("上海");
         hs.add("天津");
         hs.add("重庆");
         for(Iterator<String> it=hs.iterator();it.hasNext();)
         {
             System.out.println(it.next());
         }
     }
 }
输出结果：上海 天津 重庆 北京

 package javastudy;

 import java.util.*;

 public class HashSetit {
     public static void main(String agrs[])
     {
         TreeSet<String> ts = new TreeSet<String>();
         ts.add("我");
         ts.add("爱");
         ts.add("你");
         for(Iterator<String> it=ts.iterator();it.hasNext();)
         {
             System.out.println(it.next());
         }
         //清除上述内容，重新编辑；
         ts.clear();
         System.out.println("----------");
         ts.add(" I");
         ts.add(" Love");
         ts.add(" You");
         print1(ts);

     }
     static void print1(TreeSet<String> ts)
     {
         Iterator<String> it=ts.iterator();
         while(it.hasNext())
         {
             System.out.println(it.next());
         }

     }
 }
 输出内容为：
 你
 我
 爱
 ----------
  I
  Love
  You