青豆小说

手机浏览器扫描二维码访问

第十一章集合框架篇2024年Java求职面试与工作编程要点实录（第2页）

它根据键的自然顺序，对键进行排序；

或者根据创建Treemap时，提供的parator进行排序，具体取决于使用的构造方法。

Treemap不允许使用nu11键。

红黑树，是一种自平衡的二叉查找树；

通过对任何一条，从根到叶子的路径上，各个节点着色的方式的限制；

红黑树确保从根到叶子的最长的可能路径，不会过最短可能路径的两倍长。

这种特性，使得红黑树在插入、删除和查找操作中，都保持了相对稳定的性能。

在Treemap中，每个键都关联一个值。

你可以使用put（key，va1ue）方法，将键值对添加到映射中；

使用get（key）方法，获取与指定键关联的值。

Treemap的键集合（keyset（）方法返回）按照键的排序顺序（升序或降序）进行迭代。

Treemap的键和值都不能为nu11。

三、综上所述

hashmap和Treemap的主要区别，在于其内部实现机制、性能特点以及使用场景。

hashmap适用于需要快插入、删除和查找的场景。

而Treemap，则适用于需要按照键的排序顺序，进行操作的场景。

…

3、如何选择合适的集合类？

在Java中，选择合适的集合类，对于程序的性能和正确性至关重要。

Java提供了丰富的集合类，每种集合类都有其特定的用途和性能特点。

以下是选择合适集合类的四点建议：

一、List

1）arrayList

适用于需要频繁访问元素（通过索引）的场景。

arrayList在内存中连续存储元素，因此随机访问度快。

但是，插入和删除元素（特别是在列表中间）时…

可能需要移动大量元素，因此性能较差。

2）LinkedList

适用于，需要频繁在列表中间，插入或删除元素的场景。

LinkedList使用链表结构存储元素，因此插入和删除元素的操作复杂度为o（1）。

但是，随机访问元素的度较慢，因为需要从头节点开始遍历。

3）Vector

与arrayList类似…

但Vector，是线程安全的，因此性能相对较低。

如果，你需要线程安全的List…

可以考虑使用netizedList（）方法包装arrayList，或其它List实现。

二、set

1）hashset

适用于需要快查找元素的场景。