你的位置:首页 > Java教程

[Java教程]Java学习手记1——集合


一.什么是集合

集合是对象的集合,就像数组是数的集合。集合是一种容器,可以存放对象(可以是不同类型的对象)。

二.集合的优点(为什么要用集合)

当然,在java里,可以使用数组来存放一组类型相同的对象。但是数组存放对象有两个缺点(集合优点):

  1. 数组大小是固定的:数组的一旦创建,大小则是固定的。在要存放的对象个数不可知或者超过数组容量的情况下,不适用。
  2. 数组存放的对象个数不可知:数组的内存放了多少个对象不可以得知。

三.集合的实现

java中集合主要由两个接口实现:CollectionMap,Collection又有两个子接口:SetList

 

Collection接口

|-------List接口

            |-------ArrayList类,LinkedList类,Vector类

|-------Set接口

            |-------HashSet,LinkedHashSet,TreeSet

 

Map接口

|-------HashMap,LinkedHashMap,TreeMap,Hashtable

 

各个接口的特点:

Set:元素无序,不可重复。SortedSet是一个按照升序排列元素的Set。

List:元素有序,可重复。提供了按照索引访问的方式。可以看作“动态数组”,

Map:具有映射关系“key-value”的键值对。一个键对应一个值,使用时根据键来寻找值,所以键不可重复,值可重复。

 

下图为Collection接口继承树: