第七章:
通常说java的集合框架中有两大类接口,Collection和Map。Collection有两个子接口List 和set。
接口:表示集合的抽象数据类型。如Collection、List、Set、Map、Interator。
实现:集合框架中接口的具体实现。如ArrayList,LinkedList、HashMap、HashSet
Collections:它提供了对集合进行多种排序等多种算法实现。
Collection:接口存储一组不唯一、无需的对象。
Set接口继承Collection接口,存储一组唯一,无序的对象。
List接口继承Collection接口,存储一组不唯一,有序的对象。
Map接口存储一组成堆的键—值对象,提供key到value的映射。Map中key不要求有序,不允许重复。value也不要求有序,但允许重复。
ArrayList和数组采用相同的存储方式,它的优点在于遍历元素和随机访问元素的效率较高。
LinkedList采用链表存储方式,优点在于插入、删除元素时效率较高。
Linkedlist的一些特殊方法
方法名称 | 说明 |
void addFirst(Object o) | 在列表的首部添加元素 |
void addLast(Object o) | 在列表的末部添加元素 |
Object getFirst() | 返回列表中的第一个元素 |
Object getLast() | 返回列表中的最后一个元素 |
Object removeFirst() | 删除并返回列表中的第一个元素 |
Object ramoveFirst() | 删除并返回列表中的最后一个元素 |
方法名称 | 说明 |
Object put(Object key,Object value) | 以“键--值对”的方式进行存储 注意:键必须是唯一的,值可以重复。如果试图添加重复的键,那么最后加入的 “键--值对”将替换掉原先的“键--值对” |
Object get (Object key) | 根据键返回相关的值,若不存在指定的键,则返回null |
Object remove(Object key) | 删除指定的键映射的键--值对“ |
int size() | 返回元素个数 |
Set keySet() | 返回键的集合 |
Collection values () | 返回值的集合 |
bollean containsKey(Object key) | 若存在指定的键映射的”键--值对“,则返回true |
boolean isEmpty() | 若不存在键--值映射关系,则返回true |