力扣刷题笔记

字符串（java.lang.String）

1.length():查长度

2.substring(i,j):切割字符串

        字符串处理

               1. 转换：s.toCharArray()->Arrays.sort()->new String(chars)

                2.比较：s.equals() ,==比较的是内存地址

               · 注意：字符串排序必须先转换成字符数组才可以用sort()

数组（java.util.Arrays）

 哈希（java.util.Map）

1.哈希表原理

• Key（键）：是分类标准（排序后的字符串），具有唯一性。

• Value（值）：是存放处（List 集合），可以存多个原始单词。

• 过程：只要算出的 Key 是一样的，map.get(key) 拿到的永远是同一个 List 的引用。（eg.力扣49）

2.

//HashMap/HashSet
//创建：初始化一个空的实验数据库
Map<K，V> map = new HashMap<>();

//存储:把数值和它的位置存入数据库
map.put(key,value);

//查找：检查数据库里有无此现象，返回true/false
map.containsKey(key);

//取出:若有，把这个现象对应的位置取出
map.get(key);

3.容器嵌套

Map<String,List<String>>