Java 技术专栏，从入门到精通，熟悉企业级开发

俗话说得好，好记性不如烂笔头，尤其是互联网工作项目流动性大，每个人可能管理好几个甚至十多个项目，电脑也是人手好几台，这时候一些工具类就需要记录下来，在我们需要时，及时的拿出来。

HashMap是一种基于数组和链表（或红黑树）的数据结构，它通过哈希函数将键映射到数组的一个位置，并在该位置存储一个键值对的节点。HashMap的put方法在插入数据前，首先要计算键的哈希值（hash(key)）和索引，然后在相应的位置插入或更新节点，如果节点数超过阈值（threshold），就会进行扩容(resize())或树化。HashMap的get方法主要是根据键的哈希值和索引，找到对应的位置，然后遍历链表或红黑树，返回匹配的值。

选择排序基本步骤：1、找到未排序部分中的最小元素。2、将该最小元素与未排序部分的第一个元素交换位置，将其纳入已排序部分。3、在剩余未排序部分中重复步骤1和2，直到所有元素都被纳入已排序部分。

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象；StringBuffer是线程安全的，StringBuilder不是；扩容规则会根据新值+旧值的长度计算；

此文章通过双指针正向查找、逆序删除算法，删除了数组中的重复项，返回了不重复数的长度，这2种算法都没有占用额外的空间。