数据结构
主要是针对java集合的数据结构,包含栈、队列、数组、链表和红黑树等
Curry·DK
这个作者很懒,什么都没留下…
展开
-
java Set集合中哈希表数据结构
在java的Set集合中hashSet在jdk1.8之前的哈希表是数组+链表,在1.8之后值数组+链表/红黑树,由链表变为红黑树的阀值是8,大于等于8时变为红黑树,其目的就是为了查询快 1. 哈希表基本结构 哈希表由数组和链表/红黑树组成,在数组中,存储的是存储数据的hashCode值,相同的值放在同一个数组中,然后比较equals值,如果相同就不存储,不同就通过链表向下增加,这就是不可重复性当查询的时候会逐个输出链表,相同的在一条链表的数据就会被一起输出,因此会有一个无序性。 1.1 数组+链表式的结构如原创 2021-03-30 15:24:11 · 194 阅读 · 0 评论 -
java Collection集合框架中的数据结构
java的Collection集合中包含的数据结构有栈、队列、数组、链表和红黑树,也就是用来存储数据的结构。 1. 栈 2. 队列 3. 数组 4. 链表 5. 红黑树原创 2021-03-30 13:33:57 · 93 阅读 · 0 评论