西维蜀黍

【Java】集合类 - List 接口

List集合

实现List接口的类包括ArrayList、LinkedList、Vector、Stack等。

  ...


【Java】集合类 - Iterable接口的 Fail-Fast 机制

Fail-Fast问题

如果你想在使用Iterator(迭代器)进行遍历的过程中,移除List中的某个元素,只能调用iterator.remove方法,而不能调用list.remove()方法,否则一定会抛出并发修改异常(java.util.ConcurrentModificationException)。

  ...


【Java】集合类 - Set - HashSet

HashSet类

HashSet类实现了Set接口,底层由HashMap来实现(后面进行分析),为哈希表结构,新增元素相当于HashMap的key,value默认为一个固定的Object。在我看来,HashSet相当于一个阉割版的HashMap。

  ...


【Java】集合类 - Queue 接口

队列(Queue)

队列(Queue)是计算机中的一种数据结构,保存在其中的数据具有“先进先出(FIFO,First In First Out)”的特性。

  ...


【Java】集合类 - Set - TreeSet

TreeSet

从名字上可以看出,此集合的实现和树结构有关。

与HashSet集合类似,TreeSet基于TreeMap来实现的,其底层结构为红黑树(特殊的二叉查找树,即在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black)。

  ...


【Java】集合类 - Map - HashMap的并发问题

背景

由于HashMap不是线程安全的,因此在并发环境下可能会发生死锁问题,且导致CPU占用率接近100%。

  ...


【Java】集合类 - Map - HashMap

HashMap 类

HashMap类实现了 Map<K,V>接口,同时继承了抽象类 AbstractMap<E>。

HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。

  ...


【Java】集合类 - Collection接口的三种遍历方法

第一种 - Iterator(迭代器)

  ...


【Java】集合类 - HashSet、HashMap 和 HashTable

集合框架

集合框架有自己的接口和实现,主要分为Set接口,List接口,Map接口和Queue接口。

它们有各自的特点:

  • Set接口里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中。
  • List接口是一个有序的集合,同时也是可以重复的,List关注的是索引,拥有一系列和索引相关的方法,查询速度快。因为往list集合里插入或删除数据时,会伴随着后面数据的移动,所有插入删除数据速度慢。
  • Map接口中存储的是键值对,键不能重复,值可以重复。根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。
  • Queue接口的工作原理是 FCFS 算法(First Come, First Serve)。
有序否TreeMap 允许元素重复否
Collection 否 是
List 是 是
Set AbstractSet 否 否
Set HashSet 否
Set TreeSet 是(用二叉树排序) 否
Map AbstractMap 否 使用key-value来映射和存储数据,Key必须惟一,value可以重复
Map HashMap 否 使用key-value来映射和存储数据,Key必须惟一,value可以重复
Map TreeMap 是(用二叉树排序) 使用key-value来映射和存储数据,Key必须惟一,value可以重复
  ...


【Java】==与equals()

背景

Java 中的数据类型,可分为两类:

  1. 基本数据类型,也称原始数据类型,比如 byte,short,char,int,long,float,double,boolean 。

  2. 复合数据类型(类)。

  ...