数组:查找快,添加删除慢 (存放数据时,数组的长度是不可变的,且其不能存放映射关系的数据)
链表:添加删除快,查找慢
集合框架的存在可以解决数组和链表容器的缺点。
集合框架与数组的存储区别:
数组:可存基本类型数据源与对象
集合框架:只能存对象
集合框架体系图:
Java集合类主要有两个接口派生而来:Collection、Map 这两个接口包含了一些子类和实现类
1.set集合:类似罐子,对象存于set集合时,无法记住其次序,所以set集合为无序的
2.List集合:类似数组,可记住存储的对象的次序,与数组不同的是,List的长度可变
3.key--value的键值对关系(映射关系)
ArrayList 与 Vector 的区别与联系:
联系:
1.用法基本相同(add()、clear()等方法);
区别:
1.Vector是线程安全的(同步的),ArrayList是线程不安全的(非同步的);【类似:StringBuffer线程安全,StringBuilder是线程不安全的】
注:因为Vector已过时,所以一般用Collections工具类将Arraylist转换为线程安全,如,List list = Collections.synchronizedList(new ArrayList());
Collection为集合接口;Collections为工具类。
ArrayList 与 LinkedList:
联系:用法相同
区别:ArrayList底层使用的是数组;而LinkedList使用的是链表。
TreeSet::
1.TreeSet是Sorted接口的实现类,确保元素对象处于排序状态;
2.TreeSet底层是TreeMap;而TreeMap的底层是红黑树 ;
TreeSet和TreeMap:
区别:
1.TreeSet是Set接口的实现类,TreeMap是Map接口的实现类
2.TreeSet值存储一个对象,且该对象不可重复;TreeMap存储key-value两个对象(key有序)
联系:
1.TreeSet的底层是通过TreeMap实现;
2.TreeMap底层是红黑树算法;
3.都是有序集合,都是非同步不安全的,可通过synchronidMap()来实现同步;
4.运行速度都比hash集合慢。
HashTable与HashMap:
1.用法一样;
2.Hashtable为线程安全的,HashMap线程不安全,可通过Collections工具类转化为线程安全的(与Vector、ArrayList的关系类似);