java基础--集合理解

1.数组和集合的区别:

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

(2) JAVA集合可以存储和操作数目不固定的一组数据;

(3)若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。

2.集合的体系结构

   集合一般分为单列集合和双列集合,简单的用图来描述一下:

collection单列集合

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

2).Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值，并且值是不能重复的。

Map双列集合

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