【java笔记】java中的常用容器
2021/6/18 11:28:18
本文主要是介绍【java笔记】java中的常用容器,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
java容器
1. 常用容器
java容器分为两大部分:Collection和Map。Collection是单个元素的集合,又可以分为List、Queue和Set。Map用来存储一组键值对,又可以分为HashMap和TreeMap。
2. List列表
List的特点就是所有的元素是可以重复的。
(1) ArrayList
ArrayList是一个可以动态增长的数组, ArrayList由于底层是使用数组实现的,所以随机访问速度快,插入删除较慢。
(2) LinkedList
LinkedList是使用链表实现的,在列表中插入和删除速度快,但是查找需要遍历整个链表,速度较慢。使用LinkedList可以实现很多队列、栈的数据结构
(3) Vector
Vector是一个已经被弃用的类,因为他是线程同步的,而我们平时使用的时候都是非同步的,使用同步的坏处就是会在一个记录上加锁,防止多个程序访问同一条数据导致数据不同步。这样会导致访问速度变慢。
3. Queue队列
队列是一个满足“先进先出”的数据结构。
(1) LinkedList
LinkedList提供了方法支持队列操作,并且实现了Queue接口,所以LinkedList是队列的一种实现,可以通过LinkedList向上转型为Queue
(2) PriorityQueue
PriorityQueue是优先级队列。
4. Set集合
集合中的元素不可以重复。
(1) HashSet
HashSet底层是使用散列函数,在查询的方面有优化
(2) TreeSet
TreeSet底层使用的是红黑树
5. Map映射
Map是使用键值对存储的一种结构,所以在处理列如单词统计等方面是杀手锏
(1) HashMap
HashMap更适合查找、删除、插入
(2) TreeMap
TreeMap更适合遍历
这篇关于【java笔记】java中的常用容器的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-06数据结构和算法面试题详解与实战
- 2024-11-06数据结构与算法面试题详解及练习
- 2024-11-06网络请求面试题详解及实战技巧
- 2024-11-06数据结构和算法面试真题详解及备考指南
- 2024-11-06数据结构与算法面试真题解析与练习指南
- 2024-11-06网络请求面试真题详解及实战攻略
- 2024-11-06数据结构和算法大厂面试真题详解与实战
- 2024-11-06数据结构与算法大厂面试真题详解及入门攻略
- 2024-11-06网络请求大厂面试真题详解及应对策略
- 2024-11-06TS大厂面试真题解析与实战指南