一、前言首先谈谈泛型,包括Java, C++都有自己的泛型(模版),这种机制大大的减少了代码的数量,是一种类型的抽象。集合就我了解C++的 STL 中的vector, list, map 等, .net 中的List, HashTable等,都是对基本数据结构的实现,如链表,队列,栈,等。但是在具体...
1.Java集合框架是什么?说出一些集合框架的优点?
每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类,Java已经经历了很久。它还包括在Java并发包中,阻塞接口以及它们的实现。集合框架的部分优点如下:
...
分类:
编程语言 时间:
2015-05-29 23:09:59
阅读次数:
167
HashTable源码--put方法和get方法:
// 将key-value对添加到HashTable中,如果已存在,则新值替旧值,并返回旧值
public synchronized V put(K key, V value) {
// Hashtable中不能插入value为null的元素!
if (value == null) {
throw new Nu...
分类:
其他好文 时间:
2015-05-29 18:06:41
阅读次数:
129
http://blog.csdn.net/wl_ldy/article/details/5941770HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢...
分类:
其他好文 时间:
2015-05-29 15:40:05
阅读次数:
112
1.Java集合框架是什么?说出一些集合框架的优点? ? ? 每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和...
分类:
编程语言 时间:
2015-05-28 18:29:04
阅读次数:
246
Properties类
import java.io.FileReader;
import java.util.Enumeration;
import java.util.Properties;
/*
* Properties类,键值对集合,是Hashtable的子类
* 但只能存储字符串键值对
*/
public class Test07
{
public ...
分类:
编程语言 时间:
2015-05-27 17:25:56
阅读次数:
193
哈希表(HashTable)也叫散列表,是根据关键码值(KeyValue)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就叫做散列函数,存放记录的数组叫做散列表。
散列存储的基本思路就是以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。
...
分类:
其他好文 时间:
2015-05-27 10:14:07
阅读次数:
123
------- android培训、java培训、期待与您交流! ----------19.01 集合的特点和数据结构总结HashSet、HashMap、Hashtable判断元素唯一性的方式:通过对象的hashCode和equals方法来完成元素唯一性如果对象的hashCode值不同,那么不用判断...
分类:
编程语言 时间:
2015-05-26 23:26:20
阅读次数:
185
装箱是将值类型转换为引用类型,拆箱是将引用类型转换为值类型也知道装箱与拆箱过程中将带来性能上的问题,但是在实际的项目中往往会忽略这个问题,将可能带来极大的效率上的问题。代码如下:usingSystem;
usingSystem.Collections;
usingSystem.Collections.Generic;
usingSys..
最近听同事说使用SparseArray代替HashMap可以提高性能,于是边对这两个类的数据结构进行简单的分析。
Hashmap的数据结构
Hashmap是一个数组和链表的结合体(在数据结构称“链表散列“),如下图示:
图片来源:Java的HashMap和HashTable
SparseArray的数据结构
SparseArray指的是稀疏数组(Sparse...
分类:
编程语言 时间:
2015-05-25 20:27:28
阅读次数:
188