Ⅰ java中HashMap和HashTable有什么共同点和区别
HashMap和Hashtable都实现了Map接口，主要的区别有：
1、同步方面：Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap。
2、赋值方面：Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。
3、遍历方式不同：Hashtable比HashMap多一个elements方法。
4、动态数组增加方式不同：Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
Ⅱ java中hashtable怎样存储数据和读取数据
Hashtable-哈希表类
以哈希表的形式存储数据,数据的形式是键值对.
特点:
查找速度快,遍历相对慢
键值不能有空指针和重复数据
创建
Hashtable<Integer,String> ht=new
Hashtable<Integer,String>();
添值
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
取值
String str=ht.get(1);
System.out.println(str);// Andy
对键进行遍历
Iterator it = ht.keySet().iterator();
while (it.hasNext()) {
Integer key = (Integer)it.next();
System.out.println(key);
}
对值进行遍历
Iterator it = ht.values().iterator();
while (it.hasNext()) {
String value =(String) it.next();
System.out.println(value);
}
取Hashtable记录数
Hashtable<Integer,String> ht=new Hashtable<Integer,String>();
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
int i=ht.size();// 7
删除元素
Hashtable<Integer,String> ht=new Hashtable<Integer,String>();
ht.put(1,"Andy");
ht.put(2,"Bill");
ht.put(3,"Cindy");
ht.put(4,"Dell");
ht.put(5,"Felex");
ht.put(6,"Edinburg");
ht.put(7,"Green");
ht.remove(1);
ht.remove(2);
ht.remove(3);
ht.remove(4);
System.out.println(ht.size());// 3
Iterator it = ht.values().iterator();
while (it.hasNext()) {
// Get value
String value =(String)
it.next();
System.out.println(value);
}
Ⅲ JAVA中Hashtable 移除元素后 会留下一个null键值
首先你要明白Hashtable的原理是通过hash函数进行存放和后去索引的，它的开销主要在添加元素时，但是它索引理论是O(1)的效率。Hashtable不是普通的数组或者链表。
你循环遍历Hashtable的方法也是有误的，参考我的例子。
public void testHashTable() {
int[] array = new int[10];
for (int i = 0; i < 10; i++) {
array[i] = i;
}
Hashtable hash = new Hashtable();
for (int i = 0; i < array.length; i++) {
hash.put("" + i, "" + array[i]);
}
hash.remove("" + 4);
for (Iterator itr = hash.keySet().iterator(); itr.hasNext();) {
String key = (String) itr.next();
String value = (String) hash.get(key);
System.out.println(key + "--" + value);
}
Ⅳ JAVA Set Iterator遍历的顺序是怎么样的
可以用java.util.LinkedHashMap 就是按加入时的顺序遍历了。
类似的还有 java.util.LinkedHashSet
Ⅳ java中Hashtable和HashMap的区别分析
1 HashMap不是线程安全的
hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
2 HashTable是线程安全的一个Collection。
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。
Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。
public static void main(String args[])
{
HashTable h=new HashTable();
h.put("用户1",new Integer(90));
h.put("用户2",new Integer(50));
h.put("用户3",new Integer(60));
h.put("用户4",new Integer(70));
h.put("用户5",new Integer(80));
Enumeration e=h.elements();
while(e.hasMoreElements()){
System.out.println(e.nextElement());
}
map 的方法：
clear()从 Map 中删除所有映射
remove(Object key)从 Map 中删除键和关联的值
put(Object key, Object value)将指定值与指定键相关联
get(Object key)返回与指定键关联的值
containsKey(Object key)如果 Map 包含指定键的映射，则返回 true
containsValue(Object value)如果此 Map 将一个或多个键映射到指定值，则返回 true
isEmpty()如果 Map 不包含键-值映射，则返回 true size()返回 Map 中的键-值映射的数目
这些都代表了Java中的集合，这里主要从其元素是否有序，是否可重复来进行区别记忆，以便恰当地使用，当然还存在同步方面的差异，见上一篇相关文章。
有序否
允许元素重复否
Collection
否
是
List
是
是
Set
AbstractSet
否
否
HashSet
TreeSet
是（用二叉树排序）
Map
AbstractMap
否
使用key-value来映射和存储数据，Key必须惟一，value可以重复
HashMap
TreeMap
是（用二叉树排序）
List 接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而 ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。
Set接口也是 Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和 Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。
Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。Map有两种比较常用的实现： HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub (Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。
Ⅵ java 多线程操作hashtable(添加，删除，遍历)
Hashtable 表示键/值对的集合，这些键/值对根据键的哈希代码进行组织,它的Key不能为null,Value可以为null，这一点与Hashmap不同（本身不是线程安全的），对于Hashtable它是实现了IDictionary和ICollection接口的，它的key与value都是object类型的，不支持泛型，进行类型转换成需要装箱与拆箱（boxing,unboxing），这在性能肯定会有一些影响，所以，微软这边给出了支持泛型的键值对集合Dictionary，而Dictionary本身也不是线程安全的，我们需要对它加锁(lock)，才能避免多线程环境下产生的一些错误。
下面我们来看一下线程安全的Hashtable代码片断：
Hashtable ht = Hashtable.Synchronized(new Hashtable());
ht.Add("ok", null);
Console.WriteLine(ht["ok"]);
我们在来看一下Dictionary对象，可以使它基类提供的SyncRoot属性，来实现它内部对象的线程安全
Dictionary<string, string> dic = new Dictionary<string, string>();
lock ((dic as ICollection).SyncRoot)
{
dic.Add("ok", "ok value");
}
下面我们来做一个实例，还是Dictionary的线程安全问题，我们有两个线程，t1和t2，当我们为它加lock之后，t1纯种在进行dic.Ad操作时，t2并不能进行访问
当t1完成add操作后，t2线程才进行执行，这时它就可以改变dic 元素的值了，程序运行正常，但如果没有lock锁机制，t1与 t2线程谁先执行就不确定了，这时，
如果t1先执行，当然没有问题，但如果t2先操作了，程序出现异常，因为dic元素没有被add，所以无法改变其值。
看代码：
Dictionary<string, string> dic = new Dictionary<string, string>();
Thread t1 = new Thread(() =>
{
lock ((dic as ICollection).SyncRoot) //dic对象被保存，处于临界区
{
dic.Add("ok1", "ok value1");//这句先向字典添加
}
});
Thread t2 = new Thread(() =>
{
lock ((dic as ICollection).SyncRoot)
{
dic["ok1"] = "ok value2";
}
});
t1.Start();
t2.Start();
Thread.Sleep(2000);
而对于Hashtable来说，如果希望对它进行写加锁，读不加锁，也可以通过lock在代码段时去实现
Thread t1 = new Thread(() =>
{
lock (ht.SyncRoot)
{
ht.Add(i, i);
}
});
OK，对于hashtable的线程安全这块就说到这里，最后和大家说一下，咱们做WEB开发的工程师们，一定要注意线程安全这块的知识，因为你写的程序，肯定是处
于多线程环境下的