JAVA集合框架中的常用集合及其特点和实现原理简介
1. List
List 是一种有序的集合,可以存放重复的元素,它可以通过索引访问集合中的元素。List 接口有 Vector、ArrayList、LinkedList 等实现类,它们都继承了 AbstractList,实现了 List 接口。
Vector 是线程安全的,底层是数组实现,查询快,增删慢;ArrayList 是线程不安全的,底层是数组实现,查询快,增删快;LinkedList 是线程不安全的,底层是链表实现,查询慢,增删快。
2. Set
Set 是一种不允许重复元素的集合,可以添加不同类型的元素。Set 接口有 HashSet、TreeSet、LinkedHashSet 等实现类,它们都继承了 AbstractSet,实现了 Set 接口。
HashSet 是线程不安全的,底层是哈希表实现,查询快,增删快;TreeSet 是线程不安全的,底层是红黑树实现,查询快,增删慢;LinkedHashSet 是线程不安全的,底层是链表实现,查询快,增删快。
3. Map
Map 是一种键值对的集合,允许重复的键,但不允许重复的值。Map 接口有 HashMap、TreeMap、LinkedHashMap 等实现类,它们都继承了 AbstractMap,实现了 Map 接口。
HashMap 是线程不安全的,底层是哈希表实现,查询快,增删快;TreeMap 是线程不安全的,底层是红黑树实现,查询快,增删慢;LinkedHashMap 是线程不安全的,底层是链表实现,查询快,增删快。
上一篇
C++类的继承关系举例分析 猜您想看
-
怎样在GUI窗口中绘制一个茅台股票K线图
一、概述茅台股...
2023年07月23日 -
如何在Docker中使用容器部署Microservices应用?
如何在Dock...
2023年04月16日 -
如何在宝塔面板中重启Apache?
如何在宝塔面板...
2023年04月16日 -
如何在Linux中使用iostat命令查看磁盘I/O信息
怎样使用Lin...
2023年05月06日 -
如何在Docker中进行容器编排服务注册与发现?
如何在Dock...
2023年04月16日 -
在Python中怎么批量拆分Excel文件
1. 使用Py...
2023年05月26日