![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构相关
xiaofengnh
这个作者很懒,什么都没留下…
展开
-
关于Java Enum:
1. 关于Java Enum: JDK1.5之前没有Enum这个类型,那时候一般用接口常量来替代。有了JavaEnum之后,可以更贴近的表示这种常量。 2. 如何使用Java Enum 简单的用法:JavaEnum简单的用法一般用于代表一组常用常量,可用来代表一类相同类型的常量值。如: 性别: public enum SexEnum { male转载 2014-01-01 20:12:40 · 382 阅读 · 0 评论 -
java数据结构-HashMap
一直以来似乎都有一个错觉,认为map跟其他的集合类一样继承自Collection,其实不然,Map和Collection在结构层次上是没有任何关系的,通过查看源码可以发现map所有操作都是基于key-value对,而不是单独的元素。 下面以HashMap为例子,深入对Map的实现机制进行了解,在这个过程中,请打开jdk源码。 Hash算法 HashMap使用Hash算法,所以在解转载 2013-12-21 22:27:30 · 342 阅读 · 0 评论 -
java数据结构-set
看一段set的简单应用代码 SetString> set = new HashSetString>(); String a = "1",b = "2",c = "1",d = "3",e = "2"; set.add(a); set.add(b); set.add(c); set.a转载 2013-12-21 23:05:21 · 600 阅读 · 0 评论 -
java数据结构-List
List在数据结构中表现为是线性表的方式,其元素以线性方式存储,集合中允许存放重复的对象,List接口主要的实现类有 ArrayList ArrayList其实就是一组长度可变的数组,当实例化了一个ArrayList,该数据也被实例化了,当向集合中添加对象时,数组的大小也随着改变,这样它所带来的有优点是快速的随机访问,即使访问每个元素所带来的性能问题也是很小的,但缺点就是想其中添加或删除对象转载 2013-12-21 23:17:32 · 453 阅读 · 0 评论 -
ConcurrentHashMap之实现细节
ConcurrentHashMap是Java 5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解,仅知道它采用了多个锁,大概也足够了。但是在经过一次惨痛的面试经历之后,我觉得必须深入研究它的实现。面试中被问到读是否要加锁,因为读写会发生冲突,我说必须要加锁,我和面试官也因此发生了冲突,结果可想而知。还是闲话少说,通过仔细阅读源代码转载 2013-12-22 22:44:52 · 291 阅读 · 0 评论 -
mysql组合索引与字段顺序
很多时候,我们在mysql中创建了索引,但是某些查询还是很慢,根本就没有使用到索引! 一般来说,可能是某些字段没有创建索引,或者是组合索引中字段的顺序与查询语句中字段的顺序不符。 看下面的例子: 假设有一张订单表(orders),包含order_id和product_id二个字段。 一共有31条数据。符合下面语句的数据有5条。 执行下面的sql语句: select produc转载 2013-12-24 22:01:22 · 476 阅读 · 0 评论 -
栈的java实现和栈的应用举例
[例子和习题出自数据结构(严蔚敏版), 本人使用java进行实现. 转载请注明作者和出处, 如有谬误, 欢迎在评论中指正. ] 栈的实现 栈是一种先进后出的数据结构, 首先定义了栈需要实现的接口: Java代码 public interface MyStack { /** * 判断栈是否为空 */ boolean isEm转载 2013-12-24 19:32:15 · 431 阅读 · 0 评论