最新文章列表

HashMap深入浅出

文章来源:http://www.iteye.com/topic/539465;http://www.iteye.com/topic/754887 Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。 1、hashmap的数据结构 要知道hashmap是什么,首先要 ...
tohsj0806 评论(0) 有1125人浏览 2011-11-28 22:43

Java Map定义的方法

package com.abin.map.test; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class MapTestOne { public static Map<String,String> ...
stevenjohn 评论(0) 有43894人浏览 2011-11-28 15:18

Java treemap 排序

TreeMap 和 HashMap 用法大致相同,但实际需求中,我们需要把一些数据进行排序;以前在项目中,从数据库查询出来的数据放在List中,顺序都还是对的, ...
sharpspeed 评论(1) 有1915人浏览 2011-11-25 11:42

阿里巴巴公司面试题目_2011-11-07

论坛里有程序猿发阿里电话面试题目,罗列在此,待俺一个一个解决掉~ 嘻嘻 1.hashmap的内部实现机制,hash是怎样实现的,什么时候rehash 2.java的内存管理 3.分布式缓存的内存管理,如何管理和释放不断膨胀的session,memcached是否熟悉 4.oralce的底层管理(怎样让查询快,插入慢) 5.java底层是怎样对文件操作的 6.研究了哪些框架的 ...
liangcoder 评论(0) 有1710人浏览 2011-11-17 21:08

Java基础----集合类汇总

一、Collections类和Collection接口          Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。     Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些 Collection允许相同的元素而另一些不行。一些能 ...
ithuzhanju 评论(1) 有1351人浏览 2011-11-15 15:29

Hashset HashMap和Hashtable 实例

package com.sky.collection; import java.util.Enumeration;import java.util.HashMap;import java.util.HashSet;import java.util.Hashtable;import java.util.Iterator;import java.util.Map;import java.util.Se ...
god_sky 评论(0) 有1360人浏览 2011-11-12 22:57

HashMap遍历方法

java Map遍历速度最优解 第一种(效率高): Map map = new HashMap(); Iterator iter = mat.entrySet().iterator(); while(iter.hasNext()){ Map.Entry entry = (Map.Entry)iter.next(); Object key = entry.getKey(); Object ...
听你清歌 评论(1) 有9424人浏览 2011-11-11 16:12

js版的HashMap

var Class = { create : function() { return function() { this.initialize.apply(this, arguments); }; } }; var Extend = function(desc, src) { for (var property in src) { desc[prop ...
fkshl 评论(0) 有815人浏览 2011-11-08 11:42

JAVA Map

Map 键值对,数据结构测试代码如下 MapTest package ds.collections.maps; import java.util.Collections; import java.util.Map; import java.util.TreeMap; import java.util.HashMap; import java.util.Iterator; ...
jiauwu 评论(1) 有5038人浏览 2011-11-06 19:10

Java HashMap和Hashtable的区别

  1、 继承和实现区别   Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。     2、 线程安全不同   HashTable的方法是同步的,HashMap是未同步,所以在多线程场合要手动同步HashMap。   ...
liqita 评论(0) 有1765人浏览 2011-11-06 16:07

自定义数据结构—MyHashMap

       在学习了数据结构HashMap之后,自己也定义了一个MyHashMap,下面来解析一下MyHashMap。 1、实质为一个数组        我定义的MyHashMap中所使用的数 ...
Java.天道2011 评论(0) 有1266人浏览 2011-11-02 15:51

从散列到HashMap的简单实现

         在程序中,我们常常用数组和链表来保存一些数据。作为两种最基本也最常用的保存数据的结构,数组和链表也是各有千秋:数组可以通过下标提供十分高效的查找,而链表可以利用本身在内存中的离散分布特性进行灵活的增删操作。两者可以说是各有优劣,但是为什么不能将两者的优点结合起来呢?这样不就可以提供一种既方便插入又方便查找的数据结构吗?是的,从你开始在Google上输入关键字搜索的时候你就已经知道答 ...
风子柒 评论(5) 有4374人浏览 2011-10-29 21:27

HashMap的两种遍历方式

HashMap的两种遍历方式   HashMap存储的是键值对:key-value 。   java将HashMap的键值对作为一个整体对象(java.util.Map.Entry)进行处理,这优化了HashMap的遍历处理。   第一种:(只遍历一次,将key及value都放到entry中,效率高)       Map map = new HashMap();         ...
andyyou88 评论(0) 有999人浏览 2011-10-29 12:05

Hashtable和HashMap的区别

HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。    1. HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样 ...
CB-13 评论(0) 有776人浏览 2011-10-27 10:49

关于集合hashtable,hashmap,hashset,treemap,treeset

Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。 1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同 ...
熊海斌 评论(0) 有1115人浏览 2011-09-19 18:34

Map接口详解

最近做一个项目,感觉自己的Java基础实在太差,不得不补补,所以又回来学习了一下Map,做了一下笔记 Map<K,V>必须要有泛型 实现的子类有HashMap,TreeMap,HashTable TreeMap是按照Key值排序的子类 集合可以通过Iterator输出,而Map不能通过Iterator输出 虽然Map是K,V存放,但真正的还是将K,V存放到一个对象中去,这个对象就是Ma ...
q474818917 评论(0) 有2560人浏览 2011-09-17 23:42

Java hashMap的 Hash函数

在教科书提到的Hash函数就是求模了。Java的hash函数是怎样的呢?先看代码: /** * Applies a supplemental hash function to a given hashCode, which * defends against poor quality hash functions. This is critical * ...
jbm3072 评论(0) 有3764人浏览 2011-09-16 14:35

Java中hashmap和hashtable的区别

  1、 继承和实现区别   Hashtable是基于陈旧的Dictionary类,完成了Map接口;HashMap是Java 1.2引进的Map接口的一个实现(HashMap继承于AbstractMap,AbstractMap完成了Map接口)。   2、 线程安全不同   HashTable的方法是同步的,HashMap是未同步,所以在多线程场合要手动同步HashMap。   3、 ...
Yinny 评论(0) 有1380人浏览 2011-09-01 15:15

HashMap源码解析

一直以来似乎都有一个错觉,认为map跟其他的集合类一样继承自Collection,其实不然,Map和Collection在结构层次上是没有任何关系的,通过查看源码可以发现map所有操作都是基于key-value对,而不是单独的元素。 下面以HashMap为例子,深入对Map的实现机制进行了解,在这个过程中,请打开jdk源码。 Hash算法 HashMap使用Hash算法,所以在解剖HashM ...
Yinny 评论(0) 有1157人浏览 2011-09-01 13:52

HashMap还是ArrayList?

HashMap还是ArrayList,哪个速度快? ArrayList的contains方法,只会依次遍历元素,和目标元素调用equals比较; HashMap(HashSet也是通过HashMap实现的)的containsKey方法,首先算目标元素的hash值,然后算桶,再到桶里面去依次比较hash值,每个桶都是一个LinkedList; 大数据量一定是HashMap快O(1),而Array ...
RayChase 评论(0) 有1850人浏览 2011-01-10 23:08

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics