Java 初学问题

[Richard14]

正在一边看书一边学 java ，学到集合的时候有两个问题：

1 、一般按照经验，hashmap 是使用频率最高的一种数据结构，大多数场景都能一把梭。java 中的 hashmap 内部实现是有序的吗？也就是如果我按顺序向 hashmap 添加 x,y,z ，能否保证后续遍历中也是按 xyz 的顺序获取？

2 、看书注意到 java 提供了很多相似的数据结构：Queue ，Stack ，Deque ，LinkedList 。功能各有限制，尤其是 queue 和 stack 把使用方式限定在很小的范围。逻辑上应该是被 deque 包含的，然后又被 LinkedList 包含，这是否意味着按照通常码农的使用经验倾向于用 LinkedList 表达所有，而不是专门为了特殊场景选一个功能非常有限的特殊数据类型？因为看起来比如如果使用 Queue 这个类万一需要获取列表长度都很麻烦

[SuperMild]

刚刚看 dev.java 看到关于 LinkedList 的说法：

- What was true for linked lists when computing was invented in the 60's does not hold anymore.
- The capacity of linked lists to outperform arrays on insertion and deletion operations is greatly diminished by modern hardware, CPU caches, and pointer chasing.

从数据结构上看，如果要在一个 list 中间插入元素、或删除元素，LinkedList 比 array 更高效。但由于硬件进步，这个差异已经变得非常小了。