java的数据结构

常见的数据结构

线性表(list)

  1、有序列表,就像小朋友排队(一队)放学出校门,插入的顺序作为遍历的顺序,位置不变(长度固定)

  2、顺序存储:从起始位置开始依次向后存储,查询方便,但是插入(排队加塞)和删除(排队晕倒)的效率较低,位置可变(长度可变)

  3、链式存储(链表):哪里有空位就往哪里存,通过地址“链”起来,查询麻烦(移动指针寻址),但是插入和删除非常高效

散列表

Hash table(散列表,也叫哈希表)是根据关键码值(Key-value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。(目录+链表,就像字典)

树(平衡二叉树)

二叉树是每个结点最多有两个子树的有序树。这两个子树有左右之分,分别称之为:“左子树”(left subtree)和“右子树”(right subtree)。

平衡二叉树指的是根节点左右两个子树的高度差不超过1,即左右几乎对称 。左子树上所有节点的值均小于或等于它的根节点的值,右子树上所有节点的值均大于或等于它的根节点的值。

Java集合框架

java的数据结构

java集合框架分为二大派别 Collection和Map

collection又分为List(有序的可重复的)和Set(无序的 唯一的)

List 有 Vector、ArrayList、LinkedList  先看看这三个的区别

Vector  特点:有序的动态的可变的(集合的长度可变的查询和插入的顺序是一致的)数据是可重复的  线程相对安全(多线程里) 数据结构属于顺序存储    性能:增加和删除效率低(增加和删除的时候整个下标都会移动所以效率低) 但是查询效率高

ArrayList 特点:有序的动态的可变的(集合的长度可变的查询和插入的顺序是一致的)数据是可重复的  线程不保证安全  数据结构属于顺序存储    性能:增加和删除效率低(增加和删除的时候整个下标都会移动所以效率低) 但是查询效率高

LinkedList 特点:有序的动态的可变的(集合的长度可变的查询和插入的顺序是一致的)数据是可重复的  线程不保证安全  数据结构属于链表(也就是见缝插针)    性能:增加和删除效率高(存数据的时候哪有位置就放哪效率高) 但是查询效率低

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wsxjjj.html