其他数据结构的了解吗?LinkedHashMap、 ConcurrentSkipHashMap
时间: 2023-11-10 13:02:26 浏览: 206
TestAPI_Java_1.rar_数据结构
LinkedHashMap是Java集合框架中的一个类,它是HashMap的子类,使用双向链表维护输入顺序或者访问顺序。LinkedHashMap在遍历时可以按照元素的添加顺序或者访问顺序进行遍历,实现了有序性。
ConcurrentSkipHashMap是Java集合框架中的一个类,是ConcurrentHashMap的并发版本。它是一个Map接口的实现,提供了高效并发访问的能力。ConcurrentSkipHashMap中数据结构采用了跳表(SkipList),这个数据结构类似于平衡树,但是时间复杂度更好。
阅读全文