Java集合

一.集合的概念

数组（容器）：创建一个指定长度的数组，使用数组来存储多个数据，当程序运行时，数据数量是改变的，但是数组一旦给定，就不能改变，频繁的扩容是不可取的，数组的有点是查询速度快

集合（容器）：对数组操作多种多样的，增删多，查询少，链表结构针对于程序中，这种有着不同的操作需求的存储，建议存储同一类型的数据

 

二.List接口及实现类

     List接口除继承Collection的方法外，还定义了一些自己的方法。使用这些方法可以实现定位访问、查找、迭代和返回子线性表。

 

ArrayList：List继承了Collection接口,有三个实现的类，底层是数组，查询快，但是增慢LinkedList：数组列表，数据采用数组方式存储，底层是链表，增删快，但查询慢

Vect：数组列表，添加同步锁,线程安全的

 

ArrayList的常用方法

add(int index, E element)

get(int index)

indexOf(Object o)

lastIndexOf(Object o)

remove(int index) 删除并返回指定位置元素

removeRange(int fromIndex, int toIndex) 删除指定区间的元素(子类继承使用)

set(int index, E element)

 

LinkedList的常用方法

add(int index,Object element)

addFirist(Object element)

addLast(Object element)

get(int index)

removeFirst()

removeLast()

remove(int index)

getFirst()

 

List 接口集合迭代

for循环遍历  

增强for循环的遍历

迭代器遍历（Iterator）

 

Set 接口

 

Set接口继承了Collection接口。 Set中所存储的元素是不重复的,但是是无序的, Set中的元素是没有索引的。

 

Set接口有两个实现类

 

● HashSet

 

HashSet类中的元素不能重复，即彼此调用equals方法比较，都返回false。

 

底层数据结构是哈希表+链表。

 

哈希表依赖于哈希值存储

 

● TreeSet

 

可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。

 

TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树)。

 

注意： Set接口为什么不可以存储重复的元素，它的判断方法是什么呢？

 

一般的比较对象的方法都是用的hashcode（）、equals();在没有被重写之前（Object类），hashcode()比较的是对象在内存中的地址，但是被重写之后，hashcode（）比的是该对象的哈希值，在没有被重写之前（Object类），equals()也比较的是对象在内存中的地址，但是在重写之后，equals()比较的是对象的内容是否相等，在Set接口中，它首先比的是对象的哈希值，如果哈希值相同的话（比直接比equals（）节约时间），在进一步比较对象的内容相同。

 

Map 接口

 

Map 接口概述 ：将键映射到值的对象 ，一个映射不能包含重复的键 ，每个键最多只能映射到一个值。

 

Map接口常用方法

 

V put(K key,V value)

 

V remove(Object key)

 

void clear()

 

boolean containsKey(Object key)

 

boolean containsValue(Object value)

 

boolean isEmpty()

 

int size()

 

V get(Object key)

 

Collection<V> values()

 

Set<K> keySet()

 

Set<Map.Entry<K,V>> entrySet()

 

 Map 接口

 

● HashMap

 

HashMap中元素的key值不能重复

 

排列顺序是不固定的,可以存储一个为null的键

 

● TreeMap

 

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序 的Map就应该使用TreeMap，key值所在类必须实现Comparable接口

 

● HashTable

 

实现了同步

 

不能存储为null的键

 

Collections类

 

● Collections 是集合类的工具类，与数组的工具类 Arrays 类似 .

 

addAl l(Col lection<? super T> c, T... elements);

 

binarySearch(List<? extends Comparable<? super T>> l ist, T key)

 

sort(List<T> l ist)

 

sort(List<T> l ist, Comparator<? super T> c)

 

swap(List<?> l ist, int i, int j)

 

copy(List<? super T> dest, List<? extends T> src) ; 注意 dest size需大于等于src.size

 

emptyList() 返回为空的集合,不能添加数据

 

fi l l(List<? super T> l ist, T obj)

 

max(Col lection<? extends T> col l)

 

min(Col lection<? extends T> col l)

 

replaceAl l(List<T> l ist, T oldVal, T newVal)

 

reverse(List<?> l ist)

 

shuffle(List<?> l ist) 随机排序

 

copy(dest,src)集合复制