算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法,例如查找、排序等。
二:java集合框架包含的内容
主要常用的
接口 Collection Map
List Set
具体的类 ArrayList LinkedList HashSet TreeSet HashMap TreeMap
算法 Collections Collections是个java.util下的类,它包含有各种有关集合操作的静态方法。用于对集合元素进行排序,查询,修改等
List 按索引排序,可以重复的对象
Set 没有顺序 ,不可以重复对象
Map 储存一对键值对象,键对象不能重复,值对象可以重复
三:List接口的实现类
ArrayList 是以数组的方式实现查询
LinkedList 采用链表储存方式 适用于频繁的增加或删除元素时
List接口中的方法
void add(int index,Object o) 在列表指明的位置插入对象
Object get(int index) 返回列表中集合指定的对象
Object set(int index,Object o) 用指定对象替换列表中指定的对象
Object remove(int index) 删除列表指定位置的对象
LinkedList 类的基本方法
void addFirst(Object o) 在链表开头添加一个对象
void addLast(Object o) 在链表末尾添加一个对象
Object getFirst() 返回链表中的第一个元素
Object getLast() 返回链表中的最后一个元素
Object removeFirst() 删除链表中的第一个元素
Object removeLast() 删除链表中的最后一个元素
四:Set接口的实现类
HaseSet :以哈希表的形式存放元素,插入删除速度很快
五:Map接口
Map中存放的是两种对象,一种称为key(键),一种称为value(值),它们在在Map中是一一对应关系,键对象不能重复,值对象可以重复
Map类的基本方法
get(Object key) 返回与指定键相关值
put(Object key,Object value) 向映射中添加键值对
remove(Object key) 从该映射中删除包含指定键的键值对
clear() 删除映射内所有元素
六: Iterator迭代器(接口)一种用于遍历的接口
Iterator接口的方法
boolean hasNext() 判断是否存在另一个可访问的元素
Object next() 返回要访问的下一个元素
remove() 删除Iterator返回的最后一个元素
eg:如何遍历Collection中的每一个元素?不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
七:泛型
列表(List<E>)
列表(List<E>)
映射(Map<K,V>)