Java集合/容器的初步学习

目录

集合

 Collection接口

List接口

ArrayList

LinkedList

Set接口

Map接口

HashMap：

TreeMap：

HashTable：

---

集合

我们在存储一个班的学员信息时，假设一个班能容纳20名学员，当我们需要保存一组类型相同的元素时，我们应该使用一个容器来存储，首先可以想到数组。

但是数组也有缺点：数组一旦定义了长度，就无法再改变

然而在实际开发中，我们经常需要保存一些变长的数据集合，能够动态增长长度的容器是一个很不错的选择；

而我们需要对数据的保存的逻辑可能各种各样，于是就有了各种各样的数据结 构。Java中对于各种数据结构的实现，就是我们用到的集合。

集合体系概述

Java的集合框架是由很多的接口、抽象类、具体类组成的，均在java.util包中

 Collection接口

Collection 接口定义了存取一组对象的方法，其子接口Set和List分别定义 了存储方式

• Set 中的数据对象没有顺序且不可以重复。
• List 中的数据对象有顺序且可以重复

List接口

List继承了Collection接口，有三个实现的类：

• ArrayList：数组列表，数据采用数组方式存储
• LinkedList：链表
• Vector：数组列表，添加同步锁，线程安全的

ArrayList

实现了长度可变的数组，在内存中分配的连续的空间，遍历元素和随机访问元素的效率比较高

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

采用链表存储方式，插入、删除元素时效率比较高

LinkedList的常用方法

add(int index,Object element)
addFirist(Object element)
addLast(Object element)
get(int index)
removeFirst()
removeLast()
remove(int index)
getFirst()
getLast()

List接口集合迭代：

1. for循环遍历
2. 增强for循环遍历
3. 迭代器遍历（Interator）

Set接口

Set接口继承了Collection接口，Set中所存储的元素是不重复的，且Set中的元素没有索引

Set的两个实现类：

• HashSet：彼此调用equals（）方法，返回false，底层数据结构是哈希表＋链表，哈希值依赖于哈希值存储；
• TreeSet：可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。 TreeSet底层数据结构是二叉树(红黑树是一种自平衡的二叉树）；

遍历方式：

• 增强for循环
• 迭代器遍历

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(

HashMap：

HashMap中元素的key值不能重复， 排列顺序是不固定的,可以存储一个 为null的键

TreeMap：

TreeMap中所有的元素都保持着某种固定的顺序，如果需要得到一个有序 的Map就应该使用TreeMap，key值所在类必须实现Comparable接口，键是红黑树结构，可以保证键的排序和唯一性

HashTable：

实现了同步，不能存储为null的键

Map集合遍历：

方式1：

根据键找值

获取所有键的集合

遍历键的集合，获取到每一个键

根据键找值

方式2：根据键值对对象找键和值

获取所有键值对对象的集合  

遍历键值对对象的集合，获取到每一个键值对对象

根据键值对对象找键和值

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)集合复制