数据结构
文章平均质量分 59
天道酬勤_鹿
这个作者很懒,什么都没留下…
展开
-
数据结构——栈(面试题)
在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列?A. 23415 B.54132 C.23145 D.15432第二个。54132不可能。23415------>1进栈,2进栈,2出栈,3进栈,3出栈,4进栈,4出栈,1出栈,5进栈,5出栈23145------>1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,4进栈,4出栈,5进栈,5出栈15432------&g...原创 2018-07-09 15:02:06 · 610 阅读 · 0 评论 -
HashMap、Hashtable、LinkedHashMap、TreeMap、CuncurrentHashMap区别与详解
Java为数据结构中的映射定义了一个接口java.util.Map,它有四个实现类,分别是HashMap、HashTable、LinkedHashMap和TreeMap。本节实例主要介绍这4中实例的用法和区别。关键技术剖析:Map用于存储键值对,根据键得到值,因此不允许键重复,值可以重复。(1)HashMap是一个最常用的Map,它根据键的hashCode值存储数据,根据键可以直接获取...原创 2018-07-16 21:39:52 · 2108 阅读 · 0 评论