西维蜀黍

【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. 复合数据类型(类)。

  ...


【Java】String - String,StringBuilder 和 StringBuffer

String类

打开 String 类就会发现,它是被 final 修饰的:

  ...


【Java】装箱(Boxing)与拆箱(Unboxing)

背景

基本数据类型

基本类型,或者叫做内置类型,是Java中不同于类(Class)的特殊类型。它们是我们编程中使用最频繁的类型。

Java是一种强类型语言,第一次申明变量必须说明数据类型,第一次变量赋值称为变量的初始化。

  ...


【Java】String - String 类和常量池

String 类

概览

String 被声明为 final,因此它不可被继承。

在 Java 8 中,String 内部使用 char 数组存储数据。

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    /** The value is used for character storage. */
    private final char value[];
}Copy to clipboardErrorCopied

在 Java 9 之后,String 类的实现改用 byte 数组存储字符串,同时使用 coder 来标识使用了哪种编码。

public final class String
    implements java.io.Serializable, Comparable<String>, CharSequence {
    /** The value is used for character storage. */
    private final byte[] value;

    /** The identifier of the encoding used to encode the bytes in {@code value}. */
    private final byte coder;
}Copy to clipboardErrorCopied

value 数组被声明为 final,这意味着 value 数组初始化之后就不能再引用其它数组。并且 String 内部没有改变 value 数组的方法,因此可以保证 String 不可变。

String 对象的两种创建方式

String str1 = "abcd";
String str2 = new String("abcd");
String str3 = new String("abcd");

System.out.println(str1 == str2); //false
System.out.println(str1 == str3); //false
System.out.println(str2 == str3); //false

这两种不同的创建 String 对象实例的方法是有差别的:

  • 第一种方式是直接指向一个**字符串常量池(String Constant Pool)**中的"abcd"字符串对象的引用;
  • 第二种方式是直接在堆(Heap)内存中创建一个新的对象,而这个对象的 value 指向了"abcd"字符串对象。
  ...


【Java】多线程-Callable、Future 和 FutureTask

背景

我们知道,创建线程类有 2 种方式,一种是直接继承 Thread,另外一种就是实现 Runnable 接口。

这 2 种方式都有一个缺陷就是:在执行完任务之后无法获取执行结果。

  ...