Java中使用链表结构的有
时间: 2024-06-07 18:10:52 浏览: 104
关于java中链表的用法
Java中使用链表结构的有:
1. LinkedList类:Java集合框架中提供的一个链表类,实现了List接口和Deque接口,可以用来实现队列、栈等数据结构。
2. ArrayList类:虽然ArrayList底层是使用数组实现的,但是也可以看作是链表的一种,因为它支持动态扩容,可以自动调整数组大小。
3. HashSet类、LinkedHashSet类、TreeSet类:这三个类都是集合框架中的Set接口的实现类,其中HashSet底层使用哈希表实现,LinkedHashSet底层使用哈希表和链表实现,TreeSet底层使用红黑树实现,它们都是基于链表结构实现的。
4. HashMap类、LinkedHashMap类、TreeMap类:这三个类都是集合框架中的Map接口的实现类,其中HashMap底层使用哈希表实现,LinkedHashMap底层使用哈希表和链表实现,TreeMap底层使用红黑树实现,它们也都是基于链表结构实现的。
阅读全文