数据结构
文章平均质量分 88
dalianlv
做笔记是个好习惯
展开
-
java数据结构之(一):ArrayList类的实现
ArrayList是链表(List)的一种实现,通过数组的方式实现的,所具有的特点就是数组本身的特点,比如取数据较快,删除和添加元素比较耗时等等,后续日志需要详细介绍ArrayList的特点及原理。先贴上ArrayList的实现代码(数据结构与算法分析_java版)。 package com.biyao.datastructure.list; import java.util.Iterat原创 2017-07-28 20:53:07 · 475 阅读 · 0 评论 -
java数据结构之(二):Queue简介
1.什么是队列 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out原创 2017-11-21 10:36:02 · 298 阅读 · 0 评论