Java容器介绍及其操作方法

一、List

ArrayList，LinkedList

特有的函数

<class T>   get(int index)	获取下标为index的元素
<class T>   set(int index, <class T> element)	改变某个元素
void           add(int index, <class T> element)	在下标为index处插入元素，注意这是list特有的，因为collections中式有set这种数据结构，而set是无序的，可能是非线性的（如TreeSet），所以没有有这种方法
int               indexOf(Object)	返回Object的第一个下标，找不到返回-1，类似有lastIndexOf（）
Object        clone()	返回的是Object 类型，一般情况下需要强制类型转换
List<T>      subList(int firstIndex, int lastIndex)	返回该列表的一个视图，子字符串
void            sort(Comparator<T> c)	列表排序，需给出comparator

LinkedList特有的函数

void addFirst(<class T> e）	在链表头添加一个元素
void addLast(<class T> e）	在链表尾部添加一个元素
<class T>  getFirst()	取得第一个元素
<class T>  getLast()	取得最后一个元素
<class T>  removeFirst()	移去开头一个元素
<class T>  removeLast()	移去最后一个元素

可以用LinkedList很轻易的实现stack 和 queue

class stack{

private LinkedList list = new LinkedList();
public void push(Object v) { list.addFirst(v); }
public Object top() { return list.getFirst(); }
public Object pop() { return list.removeFirst(); }

}

class Queue{

private LinkedList list = new LinkedList();
public void put(Object v) { list.addFirst(v); }
public Object get() { return list.removeLast(); }
public boolean isEmpty() { return list.isEmpty(); }

}

二、Map

C++的map 可见C++ map、unordered_map操作方法

1. HashMap

 hashmap的底层原理：哈希数组+链表Java集合之一—HashMap_woshimaxiao1的博客-CSDN博客

c++中 unordered_map底层是由开散列实现的，相当于Java中的HashMap。

2. LinkedHashMap

底层原理：哈希数组+链表+双向链表表示插入顺序

Map 综述（二）：彻头彻尾理解 LinkedHashMap_linkedhashmap listorderedmap_书呆子Rico的博客-CSDN博客

3.TreeMap

基于红黑树实现的map

c++中map的底层是由红黑树实现的，相当于Java中的TreeMap。

4. HashMap、TreeMap、LinkedHashMap的函数

V  get(K key)	根据键key返回value
V put(K key, V value)	插入一个键值对, 如果key存在的话，相当于修改该key的键值对，并返回旧的value
void putAll(Map<K,  V> m)	将Map类型的m中的所有元素加入到目标map中
void clear()	清空该map的所有entry
boolean containsKey(Object key)	查看map中是否存在包含该key的entry
boolean containsValue(Object value)	查看map中是否存在包含该value的entry
V remove(Object key)	删除该key对应的entry并返回对应的值value
boolean remove(Object key, Object value)	当且仅当当前的键对应的是值value时，才把该entry删除，并返回true，否则返回false
V replace(K key, V value)	将<key,old_value>替换成<key, new_value>, 本质上跟put是一样的。
boolean isEmpty()	是否为空
int size()	返回数组的大小
Set<K> keySet()	返回键的Set，因为键是不能重复的，所以用Set来存储
Collection<V> values()	返回值的集合，因为值是有可能重复的，所以返回Collection
V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction)	找到某个key的entry， 然后将value 和 old_value进行一个运算，该运算有BiFunction实现, 该函数中最后一个V是前面两个V进行运算后得到的结果，即value和old_value运算后的击鼓哦。 V oldValue = get(key);         V newValue = (oldValue == null) ? value :                    remappingFunction.apply(oldValue, value);         if(newValue == null) {             remove(key);         } else {             put(key, newValue);         }         return newValue;

三、Set

1. TreeSet

基于Treemap实现

2. HashSet

HashSet 通常是使用 Set 的第一选择

hashset介绍

https://www.jianshu.com/p/f6f514e3def8

hashset是基于hashmap实现的

3. LinkedHashSet

LinkedHashSet是基于LinkedHashMap实现

4. SortedSet （抽象类）

TreeSet 是其唯一的实现，TreeSet是一个有序的集合，基于TreeMap实现，支持两种排序方式：自然排序和定制排序

所以Treeset有以下功能：

Object first()	返回容器中的第一个元素。
Object last()	返回容器中的最末一个元素
SortedSet subSet(fromElement, toElement)	生成此 Set 的子集，范围 从 fromElement（包含）到 toElement（不包含）
SortedSet headSet(toElement)	生成此 Set 的子集，由小于 toElement 的 元素组成
SortedSet tailSet(fromElement)	生成此 Set 的子集，由大于或等于 fromElement 的元素组成
Comparator comparator()	返回当前 Set 使用的 Comparator，或者返回 null，表示以自然方式排序。