7Java学习笔记之数据结构——HashMap

原文地址:http://www.importnew.com/20386.html Java为数据结构中的映射定义了一个接口java.util.Map,此接口主要有四个常用的实现类,分别是HashMap、Hashtable、LinkedHashMap和TreeMap,类继承关系如下图所示: 下面针对各个实现类的特点做一些说明: (1) HashMap:它根据键的hash...
阅读(283) 评论(0)

快速排序算法

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速...
阅读(230) 评论(0)

如何复制一个java对象(浅克隆与深度克隆)

在项目中,有时候有一些比较重要的对象经常被当作参数传来传去,和C语言的值传递不同,java语言的传递都是引用传递,在任何一个地方修改了这个对象的值,就会导致这个对象在内存中的值被彻底改变。但是很多时候我们并不想去真正的改变这个对象,只是使用它的某些属性,却因为不小心改变后忘记了恢复,或者被团队中不知情的别人给改变了。这样的话,后果将是不可预料的,可能会花上很久也发现不了自己的对象在哪被改了,尤其在...
阅读(309) 评论(0)
    个人资料
    • 访问:96851次
    • 积分:1515
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:19篇
    • 译文:0篇
    • 评论:19条
    博客专栏