java 集合

1.java类集:一个类集（collection）是一组对象。在包java.util包中。


2.类集框架的目的：

a.这种框架是高性能的，对基本的类集（动态数组，链接表，树，散列表）的实现是高效率的。

b.框架必须允许不同类型的类集以相同的方式和高度互操作方式工作。

c.类集必须是容易扩展和修改的。为了实现这一个目的，类集框架被设计成包含一组标准的接口。

对这些接口提供了几个标准的实现工具（LinkedList, HashSet , TreeSet）,通常就是这样使用的。


3。由类集框架创建的另一项是Iterator接口。一个迭代器（iterator）提供了一个多用途的。标准化的方法。

用于每次访问类集的一个元素。因此迭代程序提供了一种枚举类集内容（enumerating the contents of a collection）

的方法，因此每一个类集都实现Iterator，所以通过由Iterator定义的方法，任一类集类的元素都能被访问到。


4.集合框架的接口：

 

 Collection   =====Set ---SortedSet    List

  Map ===== SortedMap

 

所谓的框架就是一个类库的集合。 集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类

 

除了类集接口之外，类集也可以使用Comparator，Iterator ，ListIterator接口。

Comparator接口定义了两个对象如何比较。

Iterator 和ListIterator接口枚举类集的对象。

 

调用add（）方法可以将对象加入类集。（add（）带一个Object类型的参数）。因为Object 是所有类的超类，所以

任何类型的对象可以被存储在类集中。然而原始类型不行。 如：一个类集不能直接存储int，char，double等值。

当然如果想存储这些值的话，可以使用原始类型的包装器。额可以通过调用addAll（）方法将一个类集的全部内容增加到另一个类集中。

 

通过调用remove（）方法将一个对象删除。为了删除一组对象，可以调用removeAll（）方法。

 

 调用retainAll()方法可以将除了一组指定的元素之外的所有元素删除掉。

 

为了清空类集，可以调用clear（）方法

 

通过调用contains（）方法，可以确定一个类集是否包含了一个指定的对象。

 

为了确定一个类集是否包含另外一个类集的全部元素，可以调用containsAll（）方法

 

当一个类集为空的时候，可以通过调用isEmpty（）方法来予以确认

 

调用size（）方法可以获得类集中当前元素的个数。

 

toArray（）方法是返回一个数组。这个数组包含了存储在调用类集中的元素。通过在类集和数组之间提供一条路径，可以充分利用这两者的优点

 

iterator()该方法对类集返回一个迭代程序。

 

 

5.

Collection：集合层次中的根接口，JDK没有提供接口直接的实现类。

 

Set：不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。

 

List：是一个有序的集合。额可以包含重复的元素。提供了按索引访问的方式。

 

Map： 包含了key-value对。Map不能包含重复的key，SortedMap是一个按照升序排列key的Map。

 

 

6.List接口： List 接口扩展了Collection并声明存储的一系列元素的类集。使用一个基于零的下标。元素可以通过它们在列表中的位置被插入和访问。一个列表可以包含重复的元素。

 

7.SortedSet接口：扩展了Set并说明了升序排列的集合的特性。

 

调用first（）方法：可以获得集合中的第一个对象。

调用last（）方法：可以获得集合中的最后一个元素。

调用subSet()方法：可以获得排序集合的一个指定了第一个和最后一个对象的子集合。如果需要得到从集合的第一个元素开始的一个子集合，可以使用headSet()方法。如果需要获得集合尾部的一个子集合，可以使用tailSet() 方法。

 

8.Arraylist：可以将其看作能够自动增长容量的数组。

利用Arraylist的toArray（）返回一个数组。

Arrays.asList()返回一个列表。

 

9.集合中存放的依然是对象的引用而不是对象的本身

 

10.ArrayList 底层采用数组实现，当使用不带参数的构造方法生成ArrayList对象时。实际上会在底层生成一个长度为10的object类型数组。

 

11. 如果增加的元素个数超过十个，那么ArrayList底层会新生成一个数组，长度为原数组的1.5 +1，然后将原数组的内容

 复制到新数组中，并后续的增加的内容都会放到新数组中，当新数组无法容纳增加的元素时。重复该过程。

 

12.对于Array元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。

 

13.集合当中只能放置对象的引用，无法放置原声数据类型，我们需要将原声数据类型转换包装类才能加入到集合中。

 

14.集合当总放置的都是Object类型，因此取出来的也是Object类型，那么必须要使用强制类型转换将其转换成真正的类型。（放置进去的类型）。

 

15.关于ArrayList与LinkedList的比较分析。

 

a。ArrayList底层采用数组实现，LinkedList底层采用双向链表实现。

b。当执行插入或者删除操作时，采用LinkedList比较好。

c。当执行搜索操作时，采用ArrayList比较好