一 单列集合
1.1 Collection接口
添加:
add(E e);
addAll(Collection<Object> c)
删除:
clear();//清空集合
remove(Object o);//删除一个元素
removeAll(Collection<?> c);//删除两个集合的交集部分
retainAll(Collection<?> c);//删除两个集合没有交集的部分
查看:
size();
判断:
contains(Object o);
containsAll(Collection<?> c);
isEmpty();
迭代:
iterator();//迭代器
toArray();//把集合中的元素放在数组中返回
迭代器使用注意事项:
在迭代器迭代元素过程中,不允许使用集合对象改变集合中的元素,如果要添加或者删除只能使用迭代器的方法进行操作.
迭代器的使用示例:
ArrayList list = new ArrayList();
list.add("张三");
list.add("李四");
Iterator it = list.iterator;
while(it.hasNext())
{
String name = it.next();
}
1.2 List接口(继承自Collection接口)
1.2.1 List接口的方法
特点 : 有序(元素添加的顺序与出来的顺序一致),可重复
常用的实现List接口的类有:ArrayList,LinkedList
添加:
add(int index, E element);//添加元素到集合指定的索引位置
addAll(int index, Collection<? extends E> c);//一次添加多个元素到集合中
获取:
get(int index);//获取指定索引的元素
indexOf(Object o);//获取指定元素的索引
lastIndexOf(Object o);//
subList(int fromIndex, int toIndex);//获取指定的起始位置和结束位置之间的元素
修改:
set(int index, E element);//E替换指定索引值位置的元素
迭代:
listIterator();
1.2.2 ArrayList
ArrayList 底层维护了一个Object数组实现的
特点 : 查询快,增删慢
1.2.3 LinkList
LinkList使用链表结构实现的
特点: 查询速度慢, 增删快
LinkList特有的方法:
1.常用方法
addFirst(E e);//把元素添加到集合的首位
addLast(E e);
getFirst();//获取到集合的首位元素
getLast();
removeFirst();//删除集合中的首位元素并返回
removeLast();//删除集合的末尾元素并返回
2 . 数据接口
//先进后出 堆栈
push();//将元素添加到集合的开头处
pop();//移除并返回集合中的第一个元素
//先进先出 队列
offer();//把元素添加到集合的末尾处
poll();
1.3 Set接口(继承自Collection接口)
特点: 无序, 不可重复
1.3.1 HashSet
实现原理:
往HashSet添加元素的时候,HashSet会先调用元素的hashSet方法得到元素的哈希值,然后通过元素的哈希值经过移位等运算,算出该元素在哈希表中的存储位置.如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次,如果equals返回的是true,那么该元素与这个位置上的元素就视为是重复元素,不允许添加,如果equals方法返回的是false,那么添加该元素。
1.3.2 TreeSet
实现原理:
1 往TreeSet添加元素的时候, 如果元素本身具备了自然顺序的特性, 那么就按照元素自然顺序的特性进行排序存储。
2 往TreeSet添加元素的时候, 如果元素本身不具备自然顺序的特性, 那么该元素所属的类必须要实现Comparable接口, 把元素的比较规则定义在compareTo(T o)方法上。
3 如果比较元素的时候, compareTo 方法返回的是0,那么该元素就被视为重复元素,不允许添加。
4 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序的特性, 而元素所属的类也没有实现Comparable接口, 那么必须要在创建TreeSet的时候传入一个比较器.
如何定义比较器
class 类名 implements Comparator
{
public int compare()
{
//这里定义比较规则
}
}
二 双列集合
2.1 Map接口
实现Map接口的集合类的特点 : 键不可重复, 值可以重复
常用的实现Map接口类 : HashMap, TreeMap, TableMap
添加:
put(K key, V value);
putAll(Map<? extends K,?extends V> m)
获取:
get(Object key);
size();
判断:
containsKey(Object key);//是否包含指定的键
containsValue(Object key);//是否包含指定的值
isEmpty();
删除:
remove(Object key);
clear();//清空集合中的所有元素
迭代:
keySet();
values();
entrySet()//得到的集合Set中存放的是Entry对象
2.2 HashMap
HashMap的存储的原理:
往HashMap添加元素的时候, 会调用键的hashCode方法得到元素的哈希码值,然后通过哈希码值算出元素在哈希表中的位置, 如果该位置没有元素就直接添加,如果该位置有元素就会调用键的equals方法,返回false则该元素可以被存储,true则不允许被存储。
2.3 TreeMap
1 往TreeMap添加元素的时候, 如果元素Key值本身具备了自然顺序的特性, 那么就按照Key值自然顺序的特性进行排序存储。
2 往TreeMap添加元素的时候, 如果元素Key值本身不具备自然顺序的特性, 那么该元素所属的类必须要实现Comparable接口, 把元素的比较规则定义在compareTo(T o)方法上。
3 如果比较元素的时候, compareTo 方法返回的是0,那么该元素就被视为重复元素,不允许添加。
4 往TreeMap添加元素的时候, 如果元素Key值本身没有具备自然顺序的特性, 而元素所属的类也没有实现Comparable接口, 那么必须要在创建TreeMap的时候传入一个比较器.
三 操作集合的工具类
3.1 Collections
常用方法(都是静态方法):
1 对List集合进行排序。
sort(list);
sort(list, comaprator);
2 对List进行二分查找
int binarySearch(List,key);
int binarySearch(list,key,Comparator);
3 对集合取最大值或者最小值
max(Collection);
max(Collection, comparator);
min(Collection),
min(Collection, comparator);
4 对list集合进行反转
reverse(list);
3.2 Arrays
常用方法(都是静态方法):
1 复制
copyOf(boolean[] original, int newLength);
copyOfRange(boolean[] original, int from,int to)
2 比较两个数组是否相同
equals(int[],int[]);