03 2023 档案

摘要:简介:本文主要介绍了B树和B+树的插入、删除操作。 一、B树 在1970年,Bayer&McCreight发表的论文《ORGANIZATION AND MAINTENANCE OF LARGE ORDERED INDICES 》(大型有序索引的组织和维护)中提出了一种新的数据结构来维护大型索引,这种 阅读全文
posted @ 2023-03-16 13:38 夏尔_717 阅读(227) 评论(1) 推荐(0) 编辑
摘要:一、概述 Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。 java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将LinkedList当作栈来使用 阅读全文
posted @ 2023-03-15 11:45 夏尔_717 阅读(41) 评论(0) 推荐(0) 编辑
摘要:一、概述 Hashtable是一个比较古老的Map实现类,从它的名称就可以看得出来,因为没有遵循Java的语言规范。它和HashMap很像,同属于散列表,有以下特性: 线程安全,这也估计算是唯一一个优于HashMap的特性了吧; Hashtable不允许key或者value为null; 自从JDK1 阅读全文
posted @ 2023-03-14 17:39 夏尔_717 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示