java中的集合和数组

数组Array和集合的区别：

(1)数组是大小固定的，而且同一个数组只能存放类型同样的数据（基本类型/引用类型）

(2)JAVA集合能够存储和操做数目不固定的一组数据。 (3)若程序时不知道究竟须要多少对象，须要在空间不足时自动扩增容量，则须要使用容器类库，array不适用。

联系：使用相应的toArray()和Arrays.asList()方法能够回想转换。

一.集合的体系结构：

List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统，但和Collection接口不一样。

Set不容许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能经过游标来取值，而且值是不能重复的。

List有序且容许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。 ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的 LinkedList 是线程不安全的，底层是由链表实现的 

Map 是键值对集合。其中key列就是一个集合，key不能重复，可是value能够重复。 HashMap、TreeMap和Hashtable是Map的三个主要的实现类。 HashTable 是线程安全的，不能存储 null 值 HashMap 不是线程安全的，能够存储 null 值

二.List和ArrayList的区别

　　1.List是接口，List特性就是有序,会确保以必定的顺序保存元素.

　　ArrayList是它的实现类,是一个用数组实现的List.

　　Map是接口,Map特性就是根据一个对象查找对象.

　　HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,能够参看<<数据结构>>)

　　2.通常状况下,若是没有必要,推荐代码只同List,Map接口打交道.

　　好比:List list = new ArrayList();

　　这样作的缘由是list就至关因而一个泛型的实现,若是想改变list的类型,只须要:

　　List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类

　　这样,就不须要修改其它代码,这就是接口编程的优雅之处.

　　另外的例子就是,在类的方法中,以下声明:

　　private void doMyAction(List list){}

　　这样这个方法能处理全部实现了List接口的类,必定程度上实现了泛型函数.

　　3.若是开发的时候以为ArrayList,HashMap的性能不能知足你的须要,能够经过实现List,Map(或者Collection)来定制你的自定义类.

 

三。图示说明：

 

 注：图参来之http://www.cnblogs.com/xiaoqv/archive/2011/11/24/2262142.html

int[] m = { 1, 2, 3 };
String[] strings = { "aaa", "bbb" };
List<String> list = new ArrayList<String>();
List<Integer> lists = new ArrayList<Integer>();
List<Map<String, Object>> list2 = new ArrayList<Map<String,Object>>();
List<City> listcity = new ArrayList<City>();