java大数据学习第十五天------collection接口 list set map三种集合

Collection 接口

1. 常用的集合类有List集合,Set集合,Map集合,其中List集合与Set集合继承了Collection接口,各个接口还提供了不同的实现类.

2. 集合类与数组最主要的不同之处是,数组的长度是固定的,集合的长度是可变的，而数组的访问方式比较单一,插入/删除等操作比较繁琐,而集合的访问方式比较灵

   活

3. 

集合的继承结构

Collection接口
List 接口【数据有下标，有序，可重复】
ArrayList子类
LinkedList子类
Set 接口【数据无下标，无序，不可重复】
HashSet子类
Map 接口【键值对的方式存数据】
HashMap子类

Collection 接口方法速查

List接口

1.1 List接口的特点

• List集合是有下标的

• List集合是有顺序的

• List集合可以存放重复的数据

1.2 List集合方法总结

• 单个集合间的操作

void add(int index, E element) 在集合的指定下标index处插入指定元素element
E get(int index) 返回本集合中指定下标index处的元素
E remove(int index) 移除本集合中指定下标index处的元素
E set(int index, E element) 用参数元素element替换集合中指定下标index处的元素
int indexOf(Object o) 判断指定元素o在本集合中第一次出现的下标，如果不存在，返回-1
int lastIndexOf(Object o) 判断指定元素o在本集合中最后一次出现的下标，如果不存在，返回-1
List subList(int fromIndex, int toIndex) 截取子集合，包含formidex处的元素，不包含toIndex处的元素

• 集合间的操作与集合的迭代

boolean addAll(int index, Collection<> c) 将参数集合c中的所有元素，插入到本集合中指定的下标index处
ListIterator listIterator() 返回此列表元素的迭代器，这个是List自己的，不太常用，可以逆序迭代

1.3 ArrayList的特点:

• List接口的实现类
• 底层的数据结构是数组,内存空间是连续的
• 元素有下标,有序,允许存放重复的元素
• 通常可以根据下标进行操作
• 增删操作比较慢,查询操作比较快[数据量比较大时]

1.4 LinkedList的特点:

• List接口的实现类

• 底层的数据结构是链表,内存空间是不连续的

• 元素有下标,有序,允许存放重复的元素

• 通常进行首尾节点的操作比较多

• 增删操作比较快,查询操作比较慢[数据量比较大时]

  注意:LinkedList的查询操作也不是都慢,首尾操作还是很快的

• 简单方法：

• void addFirst(E e) 添加首元素
  void addLast(E e) 添加尾元素
  E removeFirst() 删除首元素
  E removeLast() 删除尾元素
  E getFirst() 获取首元素
  E getLast() 获取尾元素
  E element() 获取首元素
      
      
      
  功能一致但是名字不太好记的方法：
  
  boolean offer(E e) 添加尾元素
  boolean offerFirst(E e) 添加首元素
  boolean offerLast(E e) 添加尾元素
  E peek() 获取首元素
  E peekFirst() 获取首元素
  E peekLast() 获取尾元素
  E poll() 返回并移除头元素
  E pollFirst() 返回并移除头元素
  E pollLast() 返回并移除尾元素
  

Set接口

1. Set接口的特点
   • set集合没有重复的元素
   • set集合的元素是无序的
   • set集合可以存null值，并且null最多有一个
   • 我们自定义对象如果想去重，需要在自定义类中添加重写的equals()与hashCode()

Map接口

1. Map接口特点

   • map集合的结构是：键值对、KEY与VALUE、Map.Entry<K,V>的映射关系
   • map中key值不允许重复，如果重复，对应的value会被覆盖
   • map中的映射关系是无序的
   • map没有自己的迭代器，所以迭代时通常需要转成set集合来迭代

2. Map集合方法总结

简单方法：
void clear() 清空集合
boolean equals(Object o) 判断集合对象与参数o是否相等
int hashCode() 返回本集合的哈希码值
boolean isEmpty() 判断集合是否为空
int size() 返回本集合中键值对的个数

    
map单个集合间的操作
boolean containsKey(Object key) 判断map中是否包含指定的key
boolean containsValue(Object value) 判断map中是否包含指定的value
V get(Object key) 根据指定的key返回对应的value,如果不存在，返回null
V remove(Object key) 删除本集合中参数key对应的键值对
V put(K key, V value) 向集合中添加映射关系（键值对）
void putAll(Map<> m) 向本集合中添加m集合的所有映射关系（键值对）

    
map的迭代
Collection values() 把本map中的Value值取出放入一个Collection中并返回这个Collection
Set keySet() 把本map中的Key值取出放入一个Set集合中并返回这个Set集合
Set<Map.Entry<K,V>> entrySet()
把本map中的每一对KV都看成是一个Entry,把所有的Entry取出放入一个Set集合中并返回这个Set集合

HashMap的存储过程：

• HashMap的结构是数组+链表 或者 数组+红黑树 的形式

• HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容

• 当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量

• 当计算到的位置之前没有存过数据的时候,会直接存放数据

• 当计算的位置,有数据时,会发生hash冲突/hash碰撞

  解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素

  也就是说数组中的元素都是最早加入的节点

• 如果链表的长度>8并且数组长度>64时，链表会转为红黑树，当链表的长度<6时，会重新恢复成链表

泛型

其实就是< ? >的部分,它就是泛型

可以通过泛型的语法定义<>,来约束集合中元素的类型,编译器可以在编译期根据泛型约束提供一定的类型安全检查，这样可以避免程序运行时才暴露BUG,代码的通用性也会更强
泛型可以提升程序代码的可读性,但是它只是一个“语法糖”(编译后这样的部分会被删除,不出现在最终的源码中),所以不会影响JVM后续运行时的性能.

泛型可以在接口 类 方法上使用