===================================================================================
HashSet 有一个 LinkedHashSet 子类， HashMap 也有 一个 LinkedHashMap 子类 ; LinkedHashMap 也使用双向链表来维护 key-value 对的次序(其实只需要考虑、 key 的次序) ， 该链表负责维护 Map 的迭代顺序，迭代顺序与 key-value 对的插入顺序保持一致 。
LinkedHashMap 可以避免对 HashMap 、 Hashtable 里的 key-value 对进行排序(只要插入 key-value对时保持顺序即可)，同时又可避免使用 TreeMap 所增加的成本 。
LinkedHashMap 需要维护元素的插入顺序，因此性能略低于 HashMap 的性能;但因为 它 以链表来维护内部顺序，所以在迭代访问 Map 里的全部元素时将有较好的性能 。 下面程序示范了 LinkedHashMap的功能:迭代输出 LinkedHashMap 的元素时，将会按添加 key-value 对的顺序输出 :
LinkedHashMapTest.java
public class LinkedHashMapTest
{
public static void main(String[] args)
{
LinkedHashMap scores = new LinkedHashMap();
scores.put(“语文” , 80);
scores.put(“英文” , 82);
scores.put(“数学” , 76);
// 调用forEach方法遍历scores里的所有key-value对
scores.forEach((key, value) -> System.out.println(key + “–>” + value));
}
}
==============================================================================
Properties 类是 Hashtable 类的子类 ，该类对象在处理属性文件时特别方便 (Windows 操作平台上的ini文件就是一种属性文件)。 Properties 类可 以把 Map对象和属性文件关联起来，从而可以把 Map 对象中的 key-value 对写入属性文件中，也可以把属性文件中的"属性名=属性值 "加载到 Map 对象中 。 由于属性文件里的属性名、属性值只能是字符串类型，所以 Properties 里 的 key、value 都是字符串类型。
该类提供了如下三个方法来修改 Properties 里的 key 、 value 值 :
-
String getProperty(String key): 获取 Properties 中指定属性 名对应 的属性值，类似于 Map 的get(Object key)方法 。
-
String getProperty(String key, String defaultValue): 该方法与前一个方法基本相似 。 该方法多一个功能，如果 Properties 中不存在指定的 key 时，则该方法指定默认值 。
-
Object setProperty(String key, String value): 设置属 性值，类似于 Hashtable 的 put()方法 。除此之外，它还提供了两个读写属性文件的方法 。
-
void load(InputStream inStream): 从属性文件 ( 以输入流表示)中加载 key-value 对，把加载到的key-value 对追加到 Properties 里( Properties 是 Hash table 的 子类，它不保证 key-value 对之间的次序)。
-
void store(OutputStream out, String comments): 将 Properties 中的 key-value 对输出到指定的属性文件(以输出流表示)中。
下面程序示范了 Properties 类的用法:
PropertiesTest.java
public class PropertiesTest
{
public static void main(String[] args)
throws Exception
{
Properties props = new Properties();
// 向Properties中增加属性
props.setProperty(“username” , “yeeku”);
props.setProperty(“password” , “123456”);
// 将Properties中的key-value对保存到a.ini文件中
props.store(new FileOutputStream(“a.ini”)
, “comment line”); //①
// 新建一个Properties对象
Properties props2 = new Properties();
// 向Properties中增加属性
props2.setProperty(“gender” , “male”);
// 将a.ini文件中的key-value对追加到props2中
props2.load(new FileInputStream(“a.ini”) ); //②
System.out.println(props2);
}
}
===========================================================================================
图五：TreeMap继承示意图
正如 Set 接口派生出 SortedSet 子接口， SortedSet 接口有一个 TreeSet 实现类一样， Map 接口也派生出一个 SortedMap 子接口， SortedMap 接口也有一个 TreeMap 实现类 。
TreeMap 就是 一个红黑树数据结构 ， 每个 key-value 对即作为红黑树的一个节点 。 TreeMap 存储key-value 对(节点)时， 需要根据 key 对节点进行排序 。 TreeMap 可以保证所有的 key-value 对处于有序状态。
图六：TreeMap存储数据结构示意图
TreeMap 也有两种排序方式：
-
自然排序 : TreeMap 的所有 key 必须实现 Comparable 接口，而且所有的 key 应该是同一个类的对象，否则将会抛出 ClassCastException 异常 。
-
定制排序 : 创建 TreeMap 时，传入一个 Comparator 对象， 该对象负责对 TreeMap 中的所有 key进行排序 。 采用定制排序时不要求 Map的 key 实现 Comparable 接口 。
类似于 TreeSet 中判断两个元素相等的标准. TreeMap 中判断两个 key 相等的标准是:两个 key 通过 compareTo()方法返回 0, TreeMap 即认为这两个 key 是相等的 。
与 TreeSet 类似的是. TreeMap 中也提供了 一系列根据 key 顺序访问 key-value 对的方法。
-
Map.Entry fIrstEntry(): 返回该 Map 中 最小 key 所对应的 key-value 对，如果该 Map 为 空， 则返回 null 。
-
Object fIrstKey(): 返回该 Map 中的最小 key 值，如果该 Map 为空，则返回 null 。
-
Map.Entry lastEntryO: 返回该 Map 中 最大 key 所对应的 key-value 对，如果该 Map 为空或不存在这样的 key-value对，则都返回 null 。
-
Object lastKeyO: 返回该 Map 中的最大 key 值，如果该 Map 为空或不存在这样的 key. 则都返回 null 。
-
Map.Entry higherEntry(Object key): 返回 该 Map 中位于 key 后 一位 的 key-value 对 ( 即大于指定key 的最小 key 所对应的 key-value 对) 。 如果该 Map 为 空 ，则返回 null 。
-
Object higherKey(Object key): 返回 该 Map 中 位于 key 后一位的 key 值(即大于指定 key 的 最小key 值) 。 如果 该 Map 为 空或不存在这样 的 key-value 对，则都返回 null 。
-
Map.En町， lowerEntry(Object key): 返回该 Map 中 位于 key 前一位的 key-value 对 ( 即小于指定key 的最大 key 所对应的 key-value 对 ) 。 如果该 Map 为 空或不存在这样 的 key-value 对，则都返回 null 。
-
Object lowerKey(Object key): 返回该 Map 中位于 key 前一位的 key 值(即小于指定 key 的最大
key 值) 。 如果 该 Map 为 空或不存在这样的 key. 则都返 回 null 。
-
NavigableMap subMap(Object 台omKey， boolean fromInclusive, Object toKey, boolean toInclusive):返回该 Map 的子 Map. 其 key 的范围是从 fromKey (是否包括取决于第二个参数) 到 toKey (是否包括取决于第四个参数) 。
-
SortedMap subMap(Object fromKey， Object toKey): 返回该 Map 的子 Map. 其 key 的 范围是从fromKey (包括)到 toKey (不包括) 。
-
SortedMap tailMap(Object fromKey): 返回该 Map 的子 Map. 其 key 的 范围是大于fomKey (包括)的所有 key 。
-
NavigableMap tailMap(Object fromKey, boolean inclusive): 返回该 Map 的子 Map. 其 key 的范围是大于 fromKey (是否包括取决于第二个参数)的所有 key 。
-
SortedMap headMap(Object toKey): 返 回该 Map 的子 Map 。其 key 的范围是小于 toKey (不包括)的所有 key 。
-
NavigableMap headMap(Object toKey,boolean inclusive): 返回 该 Map 的子 Map。其 key 的范围是小于 toKey (是否包括取决于第二个参数) 的所有 key 。
下面以自然排序为例，介绍 TreeMap 的基本用法：
TreeMapTest.java
class R implements Comparable
{
int count;
public R(int count)
{
this.count = count;
}
public String toString()
{
return “R[count:” + count + “]”;
}
// 根据count来判断两个对象是否相等。
public boolean equals(Object obj)
{
if (this == obj)
return true;
if (obj != null && obj.getClass() == R.class)
{
R r = ®obj;
return r.count == this.count;
}
return false;
}
// 根据count属性值来判断两个对象的大小。
public int compareTo(Object obj)
{
R r = ®obj;
return count > r.count ? 1 :
count < r.count ? -1 : 0;
}
}
public class TreeMapTest
{
public static void main(String[] args)
{
TreeMap tm = new TreeMap();
tm.put(new R(3) , “轻量级Java EE企业应用实战”);
tm.put(new R(-5) , “疯狂Java讲义”);
tm.put(new R(9) , “疯狂Android讲义”);
System.out.println™;
// 返回该TreeMap的第一个Entry对象
System.out.println(tm.firstEntry());
// 返回该TreeMap的最后一个key值
System.out.println(tm.lastKey());
// 返回该TreeMap的比new R(2)大的最小key值。
System.out.println(tm.higherKey(new R(2)));
// 返回该TreeMap的比new R(2)小的最大的key-value对。
System.out.println(tm.lowerEntry(new R(2)));
// 返回该TreeMap的子TreeMap
System.out.println(tm.subMap(new R(-1) , new R(4)));
}
}
=====================================================================================
这个 Map 实现类的实现机制与 HashMap 基本相似，但它在处理两个 key 相等时比较独特:在IdentityHashMap 中，当且仅当两个 key 严格相等 (key1 == key2) 时， IdentityHashMap 才认为两个 key相等:对于普通的 HashMap 而言，只要 key1和 key2 通过 equals()方法比较返回 true ，且它们的 hashCode值相等即可。
在实现对象遍历算法（如对象串行化）时， 这个类非常有用， 可以用来跟踪每个对象的遍历状况。
IdentityHashMapTest.java
public class IdentityHashMapTest
{
public static void main(String[] args)
{
IdentityHashMap ihm = new IdentityHashMap();
// 下面两行代码将会向IdentityHashMap对象中添加两个key-value对
ihm.put(new String(“语文”) , 89);
ihm.put(new String(“语文”) , 78);
// 下面两行代码只会向IdentityHashMap对象中添加一个key-value对
ihm.put(“java” , 93);
ihm.put(“java” , 98);
System.out.println(ihm);
}
}
=============================================================================
EnumMap 是一个与枚举类一起使用的 M叩实现， EnumMap 中的所有 key 都必须是单个枚举类的枚举值 。 创建 EnumMap 时必须显式或隐式指定它对应的枚举类。 EnumMap 具有如下特征。
-
Enur出1ap 在内部以数组形式保存，所以这种实现形式非常紧凑、高效。
-
EnumMap 根据 key 的自然顺序(即枚举值在枚举类中的定义顺序)来维护 key-value 对的顺序。当程序通过 keySet() 、 entrySet() 、 values()等方法遍历 EnumMap 时可以看到这种顺序 。
-
EnumMap 不允许使用 null 作为 key ， 但允许使用 null 作为 value 。如果试图使用 null 作为 key时将抛出 NullPointerException 异常。如果只是查询是否包含值为 null 的 key，或只是删除值为null 的 key ，都不会抛出异常。
与创建普通的 Map 有所区别的是，创建 EnumMap 时必须指定一个枚举类，从而将该 EnurnMap 和指定枚举类关联起来 :
EnumMapTest.java
enum Season
{
SPRING,SUMMER,FALL,WINTER
}
public class EnumMapTest
{
public static void main(String[] args)
{
// 创建EnumMap对象，该EnumMap的所有key都是Season枚举类的枚举值
EnumMap enumMap = new EnumMap(Season.class);
enumMap.put(Season.SUMMER , “夏日炎炎”);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）
总结
互联网大厂比较喜欢的人才特点：对技术有热情，强硬的技术基础实力；主动，善于团队协作，善于总结思考。无论是哪家公司，都很重视高并发高可用技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。
**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **
下面有部分截图希望能对大家有所帮助。
512920)]
[外链图片转存中…(img-mamqgWAr-1711551512921)]
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）
[外链图片转存中…(img-Lw9Zkzdq-1711551512922)]
总结
互联网大厂比较喜欢的人才特点：对技术有热情，强硬的技术基础实力；主动，善于团队协作，善于总结思考。无论是哪家公司，都很重视高并发高可用技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。
**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **
下面有部分截图希望能对大家有所帮助。
[外链图片转存中…(img-7VwL3D3X-1711551512922)]
543
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
