前言:有网友建议分析下LinkedHashMap的源码,于是花了一晚上时间研究了下,分享出此文,希望大家相互学习。LinkedHashMap的源码理解起来也不难(当然,要建立在你对HashMap源码有较好理解的基础上)。
LinkedHashMap简介
LinkedHashMap是HashMap的子类,与HashMap有着同样的存储结构,但它加入了一个双向链表的头结点,将所有put到LinkedHashmap的节点一一串成了一个双向循环链表,因此它保留了节点插入的顺序,可以使节点的输出顺序...
分类:
编程语言 时间:
2014-07-17 10:48:52
阅读次数:
284
C++
顺序表/***1顺序表1、必做题编写程序建立一个数续表,并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。
如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回-1。编写主函数测试结果....
分类:
编程语言 时间:
2014-05-26 21:59:48
阅读次数:
405
大意:几个小镇要通过公路互通,已经建成了一些公路,问还需要建哪几条,并满足公路总长最小。
有多组输入,每组输入的格式是:n个城镇的坐标(x,y) m条已经修好的路(公路一端城镇编号,另一端编号)。
输出格式为:(待建公路一端城镇编号,另一端编号)特殊判题,不用在意输出顺序。
注意:相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR,竟然还不是PE!zoj不够友好。...
分类:
其他好文 时间:
2014-05-25 01:48:49
阅读次数:
338
顺序表的C++语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表#include using
namespace std;#define OK 1#define ERROR 0template class Linklist{public: .....
分类:
编程语言 时间:
2014-05-18 01:12:51
阅读次数:
404