java中的集合

一 单列集合

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[]);