Java数据结构
Java数据结构(数组、队列、单链表、双链表、栈........)
IT一氪
红尘客栈,还有你和我
展开
-
Java数据结构(三):单链表和双链表
单链表在实现单链表之前,先看看数组和单链表之间的区别:数组:1)数组需要维护下标2)数组定义时需要指定数组长度3)当在数组的某些位置增加和删除元素时,还要编写代码处理元素的移动4)时间性能:查找O(1)、插入和删除O(n)5)空间性能:需要预分配存储空间,分大了浪费,小了容易溢出单链表:1)长度可变,扩展性好2)内存利用高(可以不连续)3)时间性能:查找O(n)、...原创 2020-03-01 11:34:15 · 799 阅读 · 0 评论 -
Java数据结构(二):队列Queue
目录队列定义队列案例数组模拟队列普通队列环形队列队列定义队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则即:先存入队列的数据,要先取出。后存入的要后取出。队列案例例如在学校食堂排队买早餐,排在前面的(队首)就先出对,排在后面的(队尾)就后出队列,这是一个最简单的实例。数组模拟队列普通队列队列本身是有序列表,若使用数组的结构来存储队列...原创 2020-02-29 16:54:22 · 253 阅读 · 0 评论 -
Java数据结构(一):稀疏数组
目录稀疏数组的定义稀疏数组案例代码实现稀疏数组的定义稀疏数组(sparse array)是一种只为数组中的非零元素分配内存的特殊类型数组,内存中存储 了稀疏数组中非零元素的下标和值。可以看做是普通数组的压缩,普通数组是值无效数据量远大于有效数据量的数组。当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数...原创 2020-02-29 14:33:19 · 256 阅读 · 0 评论