Java 集合类学习随笔

1) Collection

一组"对立"的元素，通常这些元素都服从某种规则

　　1.1) List必须保持元素特定的顺序

　　1.2) Set不能有重复元素

　　1.3) Queue保持一个队列(先进先出)的顺序

常用方法:

Add(E e)

Remove(Object o)

isEmpty()

iterator()

size()

 

2) Map

一组成对的"键值对”对象

常用方法：

put(K key, V value)

conatinsKey(Object key) 如果此映射包含指定key的映射关系，则返回true

conatinsValue(Object value) 如果此映射将一个或多个key映射到指定值，则返回true

Get(Object key) 如果存在指定的key对象，则返回该对象对应的值

keySet() 返回所有key对象形成的Set集合

Values() 返回该集合中所有值对象形成的Collection集合

 

 

 

List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。

Get(int index):获得指定索引位置的元素

Set(int index,Object obj)：将集合中指定索引位置的对象修改为指定的对象。

 

ArrayList实现了可变的数组，允许保存所有元素，包括null，可以快速随机访问

LinkedList采用链表结构保存对象，便于插入和删除对象

 

Set集合中的对象不按特定方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复对象。Set要注意集合中的可变对象不能导致Object.equals(Object)=true

 

HashSet类实现Set接口，由哈希表支持。不保证Set的迭代顺序，不保证顺序恒久不变，允许使用null

TreeSet类不仅实现Set，还实现了java.util.SortedSet接口，因此TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可按照指定比较器递增排序

TreeSet新增方法:

first()返回第一个（最低）元素

last()返回最后一个（最高）元素

Comparator()返回比较器，如果是自然顺序则返回null

headSet(E toElement)返回一个新的Set集合，新集合是toElement（不包含）之前的所有对象

subSet(E fromElement, E toElement) from（包含） to（不包含）

tailSet(E fromElement) fromElement（包含）之后的对象

 

抽象类实现某个接口，可以不实现所有接口的方法，可以由它的子类实现。而普通类即非抽象类则必须实现接口里的全部方法。

 

Map一个key最多只能映射到一个值

HashMap类实现的Map集合添加和删除映射关系效率更高，允许使用null值和null键，但必须保证键的唯一性