标签：eem size binary 容器类 lin 基本 自定义 数组 包括
集合框架 包含三块内容 对外的接口 ，接口的实现和对集合运算的算法。
一 集合 和数组的区别：
1.数组声明元素的类型，而集合不声明。
2.数组声明之后有固定的大小。一旦生成无法改变。而集合是可以改变大小的，
集合提供了更多的成员方法，能满足更多的需求。
3.数组无论是效率还是检查类型都是最好的。
数组是JAVA语言内置的数据类型，它是一个线性的序列，所以它可以快速的访问其他的元素。
4.数组是大小固定的，一旦创建无法扩容；集合大小不固定。
5.数组的存放类型只能是一种，集合的存放类型可不是一种（不加泛型的类型是object）;
6.数组是java语言中内置的数据类型,是线性排列的,执行效率或者类型检查,都是最快的.
集合: JAVA还提供其他容器，list，map，set，他们处理对象的时候就好像这些对象没有自己的类型一样，而是直接归根于Object，
这样只需要创建一个容器，把对象放进去，取出时转换成自己的类型就行了
ArrayList就是基于数组创建的容器类。
数组Array和集合的区别：
1.若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，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)来定制你的自定义类.
4.ArrayList:JAVA包里有一个java.util.ArrayLisy的类，他包括可以用以static的工具方法，
其中最基本的4个方法：1 用来比较2个数组是否相等的eques（）
2 用来填充数组的fill（）
3 用来排序数组的sort（）
4 以及用于在一个已经排序的数组中查找元素的binarySearch()。
标签：eem size binary 容器类 lin 基本 自定义 数组 包括
原文地址：http://www.cnblogs.com/cuixiaomeng/p/6914481.html
