Map
Map是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。对于静态类型的查找来说，一般直接遍历或者用二分查找【不会对区间进行插入和删除操作】
而在现实生活中的查找比如：
- 根据姓名查询考试成绩
- 通讯录，即根据姓名查询联系方式
- 不重复集合，即需要先搜索关键字是否已经在集合中
Map是一个接口类，该类没有继承自Collection，该类中存储的是<K,V>结构的键值对，并且K一定是唯一的，不能重复。
Map中的Value可以使一个链表形式，也就是List类型，这样就可以存储多个数据。这就牵扯到了Map添加时遇到key值重复的数据的处理方法！！！
if (mutableMap.containsKey((dataBuf[i] and 0xff.toByte()).toInt())) {
var locationList =
mutableMap[(dataBuf[i] and 0xff.toByte()).toInt()] as MutableList<Int>
locationList.add(checkSignals(i))
} else {
val locationList: MutableList<Int> = mutableListOf()
locationList.add(checkSignals(i))
mutableMap.put((dataBuf[i] and 0xff.toByte()).toInt(), locationList)
}
| 方法 | 解释 |
|---|---|
| V get(Object key) | 返回 key 对应的 value |
| V getOrDefault(Object key, V defaultValue) | 返回 key 对应的 value，key 不存在，返回默认值 |
| V put(K key, V value) | 设置 key 对应的 value |
| V remove(Object key) | 删除 key 对应的映射关系 |
| Set keySet() | 返回所有 key 的不重复集合 |
| Collection values() | 返回所有 value 的可重复集合 |
| Set<Map.Entry<K, V>> entrySet() | 返回所有的 key-value 映射关系 |
| boolean containsKey(Object key) | 判断是否包含 key |
| boolean containsValue(Object value) | 判断是否包含 value |
Map<String,Integer> map = new TreeMap<>();
Map<String,Integer> map = new HashMap<>();
List
Java创建List的几种方法
//1.通过 new ArrayList<>()
List <类型> 名称 = new ArrayList<>();
EG: List<String> stringList = new ArrayList<>();
//2. 通过Arrays.asList()
List<String> stringList = Arrays.asList("1", "2", "3");
//3.通过hutool工具类collectionUtil创建
List<String> stringList = CollectionUtil.newArrayList("1", "2", "3");
hutool 依赖
<dependency>
<groupId>cn.hutool</groupId>
<artifactId>hutool-all</artifactId>
<version>4.5.7</version>
</dependency>
junit 依赖
<dependency>
<groupId>junit</groupId>
<artifactId>junit</artifactId>
<version>4.12</version>
<!-- 不设置scope就是全局-->
<scope>test</scope>
//4.List的创建
private var testList : List<Int>? = null
</dependency>
List的类型
