JAVA基础之——数据结构
JAVA数据结构有8种,如下所示,本文从使用场景,优缺点方面讲解。
1 数组Array
ArrayList 使用场景:有序的存储同一类型数据的集合,固定大小
优点:通过索引查找方便
缺点:插入或删除一个值时,改变值之后的索引都需要更新,故操作复杂;其次,由于大小固定,造成了设置过大内存浪费,设置过小又不能满足存储要求。
2 栈stack
使用场景:限定仅在表尾进行插入或是删除的线性表,先进后出
3 队列queue
Queue包路径java.util.Queue,表头删除,表尾添加,先进先出。是一个接口,父类Collection,常用方法有
add offer remove poll element peek
4 链表list
使用场景:存储可变空间的非连续非顺序的一类数据。
缺点:访问时或是插入删除链表中间值,需要遍历链表,耗时多。
ArrayList包路径java.util.ArrayList,默认初始容量10,采用数组形式保存数据。
缺点:每插入一条数据,需要更新插入点以及之后的所有数据的索引号,以及计算大小。
LinkedList将对象保存在独立的内存空间中,同时每个空间还保存下一个链接的索引。
使用场景:批量随机插入或删除数据。
缺点:由于查找需要从第一个索引开始,故查找效率低;由于每个节点存储了两个引用,故内存占用大
5 树tree
6 堆heap
7 图graph
8 散列表hash
使用场景:根据关键码值进行访问的数据结构。
HashMap包路径java.util.HashMap,线程非安全,存储时没使用锁。默认初始容量16,加载因子0.75,每一个存入的对象都有一个特定的哈希值。碰撞问题:^_^不同的对象计算出来的index相同,单向链表解决碰撞问题,加入一个next记录一个节点。
扩容:当存储数据超过存储比率时,数组变长2倍成一个新数组,原数组中的值迁移到新数组中。数组中元素的位置重新存放一次。红黑树
主要参数,数据结构,计算规则,存取过程
Hashtable
HashSet
ConcurrentHashMap包路径java.util.concurrent。线程安全,引入了分段锁,为并发hashmap,默认容量16,加载因子0.75,默认并发数16,即最多同时有16条线程操作这个map。
如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!