LinkedList
分析:
- Stack 是線性結構,具有先進后出的特點
- LinkedList 天然支持 Stack 的特性,調用 push(E e) 方法放入元素,調用 pop() 方法取出棧頂元素,內部實現只需要移動指針即可
- LinkedHashSet 是基於 LinkedHashMap 實現的,記錄添加順序的 Set 集合
- LinkedHashMap 是基於 HashMap 和 鏈表實現的,記錄添加順序的鍵值對集合
- 如果要刪除后進的元素,需要使用迭代器遍歷、取出最后一個元素,移除,性能較差