概况总结
首先,区分最顶层接口的区别:Collection和Map的区别:前者是单个元素;后者存储的是一对元素。Collection有List和Set两个子接口,两个子接口下分别有Vector和ArrayList以及HashSet和TreeSet等实现类;Map有HashMap、TreeMap、HashTable三种实现类。现分别总结它们的区别。
一、在Collection下面,有Set和List两个接口继承了Collection,两者区别如下:
List里面的元素是有游标的,因此它们是可以通过游标进行get相应的值,同时,由于游标的存在,内部的元素允许重复;与之对应的是Set,Set存储时是无顺序的(当然,treeSet会通过一定的顺序储存排列数据),因此内部元素之间不能重复。
1、List下面的ArrayList、Vector、LinkedList三者的区别:
a、Vector和ArrayList的区别:Vector是重量级的,不支持并发操作,数据操作时异步的,因此相对于ArrayList的消耗会更大;ArrayList与之对应,支持并发操作,线性不安全。因此,Vector和ArrayList的区别主要是:前者支持数据同步,后者支持多线程对数据操作。
b、LinkedList与Vector和ArrayList的区别:LinkedList存储数据的方式是链表方式,而Vector和ArrayList是有顺序的队列形式,因此,他们主要的特点区别是:LinkedList相对于Vector和ArrayList而言,存储数据的速度更快,但是查找数据的速度较Vector和ArrayList慢。
List测试代码模块
(以ArrayList为例,Vector用法类似)
import java.util.*; import java.lang.*; public class Demo_List{ //主方法 public static void main(String [] args){ Demo_List dl = new Demo_List(); List<String> lis = new Vector<String>(); //dl.test1(lis); dl.testMethod1(); } public void testMethod1(){ List lis = new ArrayList(); //也可以这样声明,但是一般不这样,声明的时候一般声明为list,然后根据实际来new ArrayList和Vector; //ArrayList lis = new ArrayList(); lis.add("我"); lis.add("ok"); lis.add(null); lis.add(null);//list可以加入null值,而且可以重复加元素 System.out.println("加入null后的长度 = " + lis.size()); System.out.println("get个null值 = " + lis.get(5));
}
}
2、Set下面的HashSet和TreeSet的区别:HashSet中元素是无序的,元素不可重复,可以有null值;TeeSet元素以一定的顺序排列,但是不能保证是和元素add进去的顺序一样,同时,TreeSet不可重复,不可有null值。
HashSet测试代码如下
import java.util.*; public class DemoHashSet{ public static void main(String [] args){ DemoHashSet dht = new DemoHashSet(); dht.treeSet(); } public void treeSet(){ HashSet hs = new HashSet(); hs.add("a"); hs.add("b"); hs.add("b");//虽然可以通过编译和没报错,但是size()的值是2,说明不能重复加 hs.add(null);//可以加入null值,输出的size()值是3 System.out.println(hs.size()); } }
TreeSet测试代码如下:
import java.util.*; public class DemoTreeSet{ public static void main(String [] args){ DemoTreeSet dht = new DemoTreeSet(); dht.treeSet(); } public void treeSet(){ TreeSet ts = new TreeSet(); ts.add("a"); ts.add("b"); ts.add("b");//虽然可以通过编译和没报错,但是size()的值是2,说明不能重复加 //ts.add(null);//报错NullPointException System.out.println(ts.size()); } }
3、HashMap和HashTable以及TreeMap的区别:首先,三者均是实现Map接口的实现类,所以,在存储数据方面均是以一组数据的形式储存,每个数据包含Key和Value值。首先,要明确的是,在Map下面的实现类都是通过key值来映射对应的value值的,所以Key值都是唯一的。三者的主要区别主要表现在能否加null值,是否支持数据同步,值得储存是否有序。
在HashMap中,key和value都可以是null,value值允许重复,不支持数据同步,即允许多线程操作数据
在HashTable中,key和value均不能是null值,同时HashTable支持数据同步,线性安全。
TreeMap插入的元素是有序的,key值不允许为空,value允许为空值
以下是对TreeMap的测试代码
import java.util.*; public class DemoTreeMap{ public static void main(String [] args){ DemoTreeMap dtp = new DemoTreeMap(); dtp.treeMap(); } public void treeMap(){ TreeMap tm = new TreeMap(); tm.put("1","a"); tm.put("2","b"); tm.put("3",null);//value的值可以为null tm.put("4",null);//vlue值可以重复 //tm.put(null,"c");//key值不能为空,抛出异常NullPointException System.out.println("tm.size() = " + tm.size()); } }
HashMap测试代码如下
import java.util.*; public class Demo_HashMap{ //主方法 public static void main(String [] args ){ Demo_HashMap dh = new Demo_HashMap(); dh.test_HashMap1(); //dh.test_HashMap2(); } //定义测试方法 public void test_HashMap1(){ //定义 Map hm1 = new HashMap(); //测试能否加null boolean b_null = false; if(hm1.size()!=0){ b_null = true; } System.out.println("HashMap能否加null ? " + b_null); //往里面put值 Object b1 = hm1.put("水哥", "很帅"); Object b2 = hm1.put("水哥","13");//b2的值是很帅,所以return的是以前对应key所映射的值 Object b3 = hm1.put(3,4); System.out.println("b1 = " + b1 + " b2 = " + b2 + " b3 = " + b3); System.out.println("hmt.size() = " + hm1.size());//长度是2,表明key值一样的时候会覆盖掉以前的值 //下面测试HashMap能不能添加统一对象 String str1 = "水哥很帅!"; String str2 = "水哥很帅!"; Map hm2 = new HashMap(); hm2.put(1,str1); hm2.put(2,str2); System.out.println("hm2.size() = " +hm2.size());//输出结果是2,说明是可以添加同一对象的 } }