java面向对象各章知识点

第七章：

通常说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()	删除并返回列表中的最后一个元素

                                          Map的常用方法

方法名称	说明
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

void clear()                    从此映射中移除所有映射关系