zwt7790195
zwt7790195

【Java集合源码剖析】Hashtable源码剖析

Hashtable简介

    Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

    Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。

    Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。

HashTable源码剖析

    Hashtable的源码的很多实现都与HashMap差不多，源码如下（加入了比较详细的注释）：

[java]  view plain  copy
 
  1. package java.util;    
  2. import java.io.*;    
  3.    
  4. public class Hashtable    
  5.     extends Dictionary    
  6.     implements Map, Cloneable, java.io.Serializable {    
  7.    
  8.     // 保存key-value的数组。    
  9.     // Hashtable同样采用单链表解决冲突，每一个Entry本质上是一个单向链表    
  10.     private transient Entry[] table;    
  11.    
  12.     // Hashtable中键值对的数量    
  13.     private transient int count;    
  14.    
  15.     // 阈值，用于判断是否需要调整Hashtable的容量（threshold = 容量*加载因子）    
  16.     private int threshold;    
  17.    
  18.     // 加载因子    
  19.     private float loadFactor;    
  20.    
  21.     // Hashtable被改变的次数，用于fail-fast机制的实现    
  22.     private transient int modCount = 0;    
  23.    
  24.     // 序列版本号    
  25.     private static final long serialVersionUID = 1421746759512286392L;    
  26.    
  27.     // 指定“容量大小”和“加载因子”的构造函数    
  28.     public Hashtable(int initialCapacity, float loadFactor) {    
  29.         if (initialCapacity < 0)    
  30.             throw new IllegalArgumentException("Illegal Capacity: "+    
  31.                                                initialCapacity);    
  32.         if (loadFactor <= 0 || Float.isNaN(loadFactor))    
  33.             throw new IllegalArgumentException("Illegal Load: "+loadFactor);    
  34.    
  35.         if (initialCapacity==0)    
  36.             initialCapacity = 1;    
  37.         this.loadFactor = loadFactor;    
  38.         table = new Entry[initialCapacity];    
  39.         threshold = (int)(initialCapacity * loadFactor);    
  40.     }    
  41.    
  42.     // 指定“容量大小”的构造函数    
  43.     public Hashtable(int initialCapacity) {    
  44.         this(initialCapacity, 0.75f);    
  45.     }    
  46.    
  47.     // 默认构造函数。    
  48.     public Hashtable() {    
  49.         // 默认构造函数，指定的容量大小是11；加载因子是0.75    
  50.         this(11, 0.75f);    
  51.     }    
  52.    
  53.     // 包含“子Map”的构造函数    
  54.     public Hashtable(Mapextends K, ? extends V> t) {    
  55.         this(Math.max(2*t.size(), 11), 0.75f);    
  56.         // 将“子Map”的全部元素都添加到Hashtable中    
  57.         putAll(t);    
  58.     }    
  59.    
  60.     public synchronized int size() {    
  61.         return count;    
  62.     }    
  63.    
  64.     public synchronized boolean isEmpty() {    
  65.         return count == 0;    
  66.     }    
  67.    
  68.     // 返回“所有key”的枚举对象    
  69.     public synchronized Enumeration keys() {    
  70.         return this.getEnumeration(KEYS);    
  71.     }    
  72.    
  73.     // 返回“所有value”的枚举对象    
  74.     public synchronized Enumeration elements() {    
  75.         return this.getEnumeration(VALUES);    
  76.     }    
  77.    
  78.     // 判断Hashtable是否包含“值(value)”    
  79.     public synchronized boolean contains(Object value) {    
  80.         //注意，Hashtable中的value不能是null，    
  81.         // 若是null的话，抛出异常!    
  82.         if (value == null) {    
  83.             throw new NullPointerException();    
  84.         }    
  85.    
  86.         // 从后向前遍历table数组中的元素(Entry)    
  87.         // 对于每个Entry(单向链表)，逐个遍历，判断节点的值是否等于value    
  88.         Entry tab[] = table;    
  89.         for (int i = tab.length ; i-- > 0 ;) {    
  90.             for (Entry e = tab[i] ; e != null ; e = e.next) {    
  91.                 if (e.value.equals(value)) {    
  92.                     return true;    
  93.                 }    
  94.             }    
  95.         }    
  96.         return false;    
  97.     }    
  98.    
  99.     public boolean containsValue(Object value) {    
  100.         return contains(value);    
  101.     }    
  102.    
  103.     // 判断Hashtable是否包含key    
  104.     public synchronized boolean containsKey(Object key) {    
  105.         Entry tab[] = table;    
  106.         //计算hash值，直接用key的hashCode代替  
  107.         int hash = key.hashCode();      
  108.         // 计算在数组中的索引值   
  109.         int index = (hash & 0x7FFFFFFF) % tab.length;    
  110.         // 找到“key对应的Entry(链表)”，然后在链表中找出“哈希值”和“键值”与key都相等的元素    
  111.         for (Entry e = tab[index] ; e != null ; e = e.next) {    
  112.             if ((e.hash == hash) && e.key.equals(key)) {    
  113.                 return true;    
  114.             }    
  115.         }    
  116.         return false;    
  117.     }    
  118.    
  119.     // 返回key对应的value，没有的话返回null    
  120.     public synchronized V get(Object key) {    
  121.         Entry tab[] = table;    
  122.         int hash = key.hashCode();    
  123.         // 计算索引值，    
  124.         int index = (hash & 0x7FFFFFFF) % tab.length;    
  125.         // 找到“key对应的Entry(链表)”，然后在链表中找出“哈希值”和“键值”与key都相等的元素    
  126.         for (Entry e = tab[index] ; e != null ; e = e.next) {    
  127.             if ((e.hash == hash) && e.key.equals(key)) {    
  128.                 return e.value;    
  129.             }    
  130.         }    
  131.         return null;    
  132.     }    
  133.    
  134.     // 调整Hashtable的长度，将长度变成原来的2倍+1   
  135.     protected void rehash() {    
  136.         int oldCapacity = table.length;    
  137.         Entry[] oldMap = table;    
  138.    
  139.         //创建新容量大小的Entry数组  
  140.         int newCapacity = oldCapacity * 2 + 1;    
  141.         Entry[] newMap = new Entry[newCapacity];    
  142.    
  143.         modCount++;    
  144.         threshold = (int)(newCapacity * loadFactor);    
  145.         table = newMap;    
  146.           
  147.         //将“旧的Hashtable”中的元素复制到“新的Hashtable”中  
  148.         for (int i = oldCapacity ; i-- > 0 ;) {    
  149.             for (Entry old = oldMap[i] ; old != null ; ) {    
  150.                 Entry e = old;    
  151.                 old = old.next;    
  152.                 //重新计算index  
  153.                 int index = (e.hash & 0x7FFFFFFF) % newCapacity;    
  154.                 e.next = newMap[index];    
  155.                 newMap[index] = e;    
  156.             }    
  157.         }    
  158.     }    
  159.    
  160.     // 将“key-value”添加到Hashtable中    
  161.     public synchronized V put(K key, V value) {    
  162.         // Hashtable中不能插入value为null的元素！！！    
  163.         if (value == null) {    
  164.             throw new NullPointerException();    
  165.         }    
  166.    
  167.         // 若“Hashtable中已存在键为key的键值对”，    
  168.         // 则用“新的value”替换“旧的value”    
  169.         Entry tab[] = table;    
  170.         int hash = key.hashCode();    
  171.         int index = (hash & 0x7FFFFFFF) % tab.length;    
  172.         for (Entry e = tab[index] ; e != null ; e = e.next) {    
  173.             if ((e.hash == hash) && e.key.equals(key)) {    
  174.                 V old = e.value;    
  175.                 e.value = value;    
  176.                 return old;    
  177.                 }    
  178.         }    
  179.    
  180.         // 若“Hashtable中不存在键为key的键值对”，  
  181.         // 将“修改统计数”+1    
  182.         modCount++;    
  183.         //  若“Hashtable实际容量” > “阈值”(阈值=总的容量 * 加载因子)    
  184.         //  则调整Hashtable的大小    
  185.         if (count >= threshold) {  
  186.             rehash();    
  187.    
  188.             tab = table;    
  189.             index = (hash & 0x7FFFFFFF) % tab.length;    
  190.         }    
  191.    
  192.         //将新的key-value对插入到tab[index]处（即链表的头结点）  
  193.         Entry e = tab[index];           
  194.         tab[index] = new Entry(hash, key, value, e);    
  195.         count++;    
  196.         return null;    
  197.     }    
  198.    
  199.     // 删除Hashtable中键为key的元素    
  200.     public synchronized V remove(Object key) {    
  201.         Entry tab[] = table;    
  202.         int hash = key.hashCode();    
  203.         int index = (hash & 0x7FFFFFFF) % tab.length;    
  204.           
  205.         //从table[index]链表中找出要删除的节点，并删除该节点。  
  206.         //因为是单链表，因此要保留带删节点的前一个节点，才能有效地删除节点  
  207.         for (Entry e = tab[index], prev = null ; e != null ; prev = e, e = e.next) {    
  208.             if ((e.hash == hash) && e.key.equals(key)) {    
  209.                 modCount++;    
  210.                 if (prev != null) {    
  211.                     prev.next = e.next;    
  212.                 } else {    
  213.                     tab[index] = e.next;    
  214.                 }    
  215.                 count--;    
  216.                 V oldValue = e.value;    
  217.                 e.value = null;    
  218.                 return oldValue;    
  219.             }    
  220.         }    
  221.         return null;    
  222.     }    
  223.    
  224.     // 将“Map(t)”的中全部元素逐一添加到Hashtable中    
  225.     public synchronized void putAll(Mapextends K, ? extends V> t) {    
  226.         for (Map.Entryextends K, ? extends V> e : t.entrySet())    
  227.             put(e.getKey(), e.getValue());    
  228.     }    
  229.    
  230.     // 清空Hashtable    
  231.     // 将Hashtable的table数组的值全部设为null    
  232.     public synchronized void clear() {    
  233.         Entry tab[] = table;    
  234.         modCount++;    
  235.         for (int index = tab.length; --index >= 0; )    
  236.             tab[index] = null;    
  237.         count = 0;    
  238.     }    
  239.    
  240.     // 克隆一个Hashtable，并以Object的形式返回。    
  241.     public synchronized Object clone() {    
  242.         try {    
  243.             Hashtable t = (Hashtable) super.clone();    
  244.             t.table = new Entry[table.length];    
  245.             for (int i = table.length ; i-- > 0 ; ) {    
  246.                 t.table[i] = (table[i] != null)    
  247.                 ? (Entry) table[i].clone() : null;    
  248.             }    
  249.             t.keySet = null;    
  250.             t.entrySet = null;    
  251.             t.values = null;    
  252.             t.modCount = 0;    
  253.             return t;    
  254.         } catch (CloneNotSupportedException e) {     
  255.             throw new InternalError();    
  256.         }    
  257.     }    
  258.    
  259.     public synchronized String toString() {    
  260.         int max = size() - 1;    
  261.         if (max == -1)    
  262.             return "{}";    
  263.    
  264.         StringBuilder sb = new StringBuilder();    
  265.         Iterator> it = entrySet().iterator();    
  266.    
  267.         sb.append('{');    
  268.         for (int i = 0; ; i++) {    
  269.             Map.Entry e = it.next();    
  270.             K key = e.getKey();    
  271.             V value = e.getValue();    
  272.             sb.append(key   == this ? "(this Map)" : key.toString());    
  273.             sb.append('=');    
  274.             sb.append(value == this ? "(this Map)" : value.toString());    
  275.    
  276.             if (i == max)    
  277.                 return sb.append('}').toString();    
  278.             sb.append(", ");    
  279.         }    
  280.     }    
  281.    
  282.     // 获取Hashtable的枚举类对象    
  283.     // 若Hashtable的实际大小为0,则返回“空枚举类”对象；    
  284.     // 否则，返回正常的Enumerator的对象。   
  285.     private  Enumeration getEnumeration(int type) {    
  286.     if (count == 0) {    
  287.         return (Enumeration)emptyEnumerator;    
  288.     } else {    
  289.         return new Enumerator(type, false);    
  290.     }    
  291.     }    
  292.    
  293.     // 获取Hashtable的迭代器    
  294.     // 若Hashtable的实际大小为0,则返回“空迭代器”对象；    
  295.     // 否则，返回正常的Enumerator的对象。(Enumerator实现了迭代器和枚举两个接口)    
  296.     private  Iterator getIterator(int type) {    
  297.         if (count == 0) {    
  298.             return (Iterator) emptyIterator;    
  299.         } else {    
  300.             return new Enumerator(type, true);    
  301.         }    
  302.     }    
  303.    
  304.     // Hashtable的“key的集合”。它是一个Set，没有重复元素    
  305.     private transient volatile Set keySet = null;    
  306.     // Hashtable的“key-value的集合”。它是一个Set，没有重复元素    
  307.     private transient volatile Set> entrySet = null;    
  308.     // Hashtable的“key-value的集合”。它是一个Collection，可以有重复元素    
  309.     private transient volatile Collection values = null;    
  310.    
  311.     // 返回一个被synchronizedSet封装后的KeySet对象    
  312.     // synchronizedSet封装的目的是对KeySet的所有方法都添加synchronized，实现多线程同步    
  313.     public Set keySet() {    
  314.         if (keySet == null)    
  315.             keySet = Collections.synchronizedSet(new KeySet(), this);    
  316.         return keySet;    
  317.     }    
  318.    
  319.     // Hashtable的Key的Set集合。    
  320.     // KeySet继承于AbstractSet，所以，KeySet中的元素没有重复的。    
  321.     private class KeySet extends AbstractSet {    
  322.         public Iterator iterator() {    
  323.             return getIterator(KEYS);    
  324.         }    
  325.         public int size() {    
  326.             return count;    
  327.         }    
  328.         public boolean contains(Object o) {    
  329.             return containsKey(o);    
  330.         }    
  331.         public boolean remove(Object o) {    
  332.             return Hashtable.this.remove(o) != null;    
  333.         }    
  334.         public void clear() {    
  335.             Hashtable.this.clear();    
  336.         }    
  337.     }    
  338.    
  339.     // 返回一个被synchronizedSet封装后的EntrySet对象    
  340.     // synchronizedSet封装的目的是对EntrySet的所有方法都添加synchronized，实现多线程同步    
  341.     public Set> entrySet() {    
  342.         if (entrySet==null)    
  343.             entrySet = Collections.synchronizedSet(new EntrySet(), this);    
  344.         return entrySet;    
  345.     }    
  346.    
  347.     // Hashtable的Entry的Set集合。    
  348.     // EntrySet继承于AbstractSet，所以，EntrySet中的元素没有重复的。    
  349.     private class EntrySet extends AbstractSet> {    
  350.         public Iterator> iterator() {    
  351.             return getIterator(ENTRIES);    
  352.         }    
  353.    
  354.         public boolean add(Map.Entry o) {    
  355.             return super.add(o);    
  356.         }    
  357.    
  358.         // 查找EntrySet中是否包含Object(0)    
  359.         // 首先，在table中找到o对应的Entry链表    
  360.         // 然后，查找Entry链表中是否存在Object    
  361.         public boolean contains(Object o) {    
  362.             if (!(o instanceof Map.Entry))    
  363.                 return false;    
  364.             Map.Entry entry = (Map.Entry)o;    
  365.             Object key = entry.getKey();    
  366.             Entry[] tab = table;    
  367.             int hash = key.hashCode();    
  368.             int index = (hash & 0x7FFFFFFF) % tab.length;    
  369.    
  370.             for (Entry e = tab[index]; e != null; e = e.next)    
  371.                 if (e.hash==hash && e.equals(entry))    
  372.                     return true;    
  373.             return false;    
  374.         }    
  375.    
  376.         // 删除元素Object(0)    
  377.         // 首先，在table中找到o对应的Entry链表  
  378.         // 然后，删除链表中的元素Object    
  379.         public boolean remove(Object o) {    
  380.             if (!(o instanceof Map.Entry))    
  381.                 return false;    
  382.             Map.Entry entry = (Map.Entry) o;    
  383.             K key = entry.getKey();    
  384.             Entry[] tab = table;    
  385.             int hash = key.hashCode();    
  386.             int index = (hash & 0x7FFFFFFF) % tab.length;    
  387.    
  388.             for (Entry e = tab[index], prev = null; e != null;    
  389.                  prev = e, e = e.next) {    
  390.                 if (e.hash==hash && e.equals(entry)) {    
  391.                     modCount++;    
  392.                     if (prev != null)    
  393.                         prev.next = e.next;    
  394.                     else   
  395.                         tab[index] = e.next;    
  396.    
  397.                     count--;    
  398.                     e.value = null;    
  399.                     return true;    
  400.                 }    
  401.             }    
  402.             return false;    
  403.         }    
  404.    
  405.         public int size() {    
  406.             return count;    
  407.         }    
  408.    
  409.         public void clear() {    
  410.             Hashtable.this.clear();    
  411.         }    
  412.     }    
  413.    
  414.     // 返回一个被synchronizedCollection封装后的ValueCollection对象    
  415.     // synchronizedCollection封装的目的是对ValueCollection的所有方法都添加synchronized，实现多线程同步    
  416.     public Collection values() {    
  417.     if (values==null)    
  418.         values = Collections.synchronizedCollection(new ValueCollection(),    
  419.                                                         this);    
  420.         return values;    
  421.     }    
  422.    
  423.     // Hashtable的value的Collection集合。    
  424.     // ValueCollection继承于AbstractCollection，所以，ValueCollection中的元素可以重复的。    
  425.     private class ValueCollection extends AbstractCollection {    
  426.         public Iterator iterator() {    
  427.         return getIterator(VALUES);    
  428.         }    
  429.         public int size() {    
  430.             return count;    
  431.         }    
  432.         public boolean contains(Object o) {    
  433.             return containsValue(o);    
  434.         }    
  435.         public void clear() {    
  436.             Hashtable.this.clear();    
  437.         }    
  438.     }    
  439.    
  440.     // 重新equals()函数    
  441.     // 若两个Hashtable的所有key-value键值对都相等，则判断它们两个相等    
  442.     public synchronized boolean equals(Object o) {    
  443.         if (o == this)    
  444.             return true;    
  445.    
  446.         if (!(o instanceof Map))    
  447.             return false;    
  448.         Map t = (Map) o;    
  449.         if (t.size() != size())    
  450.             return false;    
  451.    
  452.         try {    
  453.             // 通过迭代器依次取出当前Hashtable的key-value键值对    
  454.             // 并判断该键值对，存在于Hashtable中。    
  455.             // 若不存在，则立即返回false；否则，遍历完“当前Hashtable”并返回true。    
  456.             Iterator> i = entrySet().iterator();    
  457.             while (i.hasNext()) {    
  458.                 Map.Entry e = i.next();    
  459.                 K key = e.getKey();    
  460.                 V value = e.getValue();    
  461.                 if (value == null) {    
  462.                     if (!(t.get(key)==null && t.containsKey(key)))    
  463.                         return false;    
  464.                 } else {    
  465.                     if (!value.equals(t.get(key)))    
  466.                         return false;    
  467.                 }    
  468.             }    
  469.         } catch (ClassCastException unused)   {    
  470.             return false;    
  471.         } catch (NullPointerException unused) {    
  472.             return false;    
  473.         }    
  474.    
  475.         return true;    
  476.     }    
  477.    
  478.     // 计算Entry的hashCode    
  479.     // 若 Hashtable的实际大小为0 或者 加载因子<0，则返回0。    
  480.     // 否则，返回“Hashtable中的每个Entry的key和value的异或值 的总和”。    
  481.     public synchronized int hashCode() {    
  482.         int h = 0;    
  483.         if (count == 0 || loadFactor < 0)    
  484.             return h;  // Returns zero    
  485.    
  486.         loadFactor = -loadFactor;  // Mark hashCode computation in progress    
  487.         Entry[] tab = table;    
  488.         for (int i = 0; i < tab.length; i++)    
  489.             for (Entry e = tab[i]; e != null; e = e.next)    
  490.                 h += e.key.hashCode() ^ e.value.hashCode();    
  491.         loadFactor = -loadFactor;  // Mark hashCode computation complete    
  492.    
  493.         return h;    
  494.     }    
  495.    
  496.     // java.io.Serializable的写入函数    
  497.     // 将Hashtable的“总的容量，实际容量，所有的Entry”都写入到输出流中    
  498.     private synchronized void writeObject(java.io.ObjectOutputStream s)    
  499.         throws IOException    
  500.     {    
  501.         // Write out the length, threshold, loadfactor    
  502.         s.defaultWriteObject();    
  503.    
  504.         // Write out length, count of elements and then the key/value objects    
  505.         s.writeInt(table.length);    
  506.         s.writeInt(count);    
  507.         for (int index = table.length-1; index >= 0; index--) {    
  508.             Entry entry = table[index];    
  509.    
  510.             while (entry != null) {    
  511.             s.writeObject(entry.key);    
  512.             s.writeObject(entry.value);    
  513.             entry = entry.next;    
  514.             }    
  515.         }    
  516.     }    
  517.    
  518.     // java.io.Serializable的读取函数：根据写入方式读出    
  519.     // 将Hashtable的“总的容量，实际容量，所有的Entry”依次读出    
  520.     private void readObject(java.io.ObjectInputStream s)    
  521.          throws IOException, ClassNotFoundException    
  522.     {    
  523.         // Read in the length, threshold, and loadfactor    
  524.         s.defaultReadObject();    
  525.    
  526.         // Read the original length of the array and number of elements    
  527.         int origlength = s.readInt();    
  528.         int elements = s.readInt();    
  529.    
  530.         // Compute new size with a bit of room 5% to grow but    
  531.         // no larger than the original size.  Make the length    
  532.         // odd if it's large enough, this helps distribute the entries.    
  533.         // Guard against the length ending up zero, that's not valid.    
  534.         int length = (int)(elements * loadFactor) + (elements / 20) + 3;    
  535.         if (length > elements && (length & 1) == 0)    
  536.             length--;    
  537.         if (origlength > 0 && length > origlength)    
  538.             length = origlength;    
  539.    
  540.         Entry[] table = new Entry[length];    
  541.         count = 0;    
  542.    
  543.         // Read the number of elements and then all the key/value objects    
  544.         for (; elements > 0; elements--) {    
  545.             K key = (K)s.readObject();    
  546.             V value = (V)s.readObject();    
  547.                 // synch could be eliminated for performance    
  548.                 reconstitutionPut(table, key, value);    
  549.         }    
  550.         this.table = table;    
  551.     }    
  552.    
  553.     private void reconstitutionPut(Entry[] tab, K key, V value)    
  554.         throws StreamCorruptedException    
  555.     {    
  556.         if (value == null) {    
  557.             throw new java.io.StreamCorruptedException();    
  558.         }    
  559.         // Makes sure the key is not already in the hashtable.    
  560.         // This should not happen in deserialized version.    
  561.         int hash = key.hashCode();    
  562.         int index = (hash & 0x7FFFFFFF) % tab.length;    
  563.         for (Entry e = tab[index] ; e != null ; e = e.next) {    
  564.             if ((e.hash == hash) && e.key.equals(key)) {    
  565.                 throw new java.io.StreamCorruptedException();    
  566.             }    
  567.         }    
  568.         // Creates the new entry.    
  569.         Entry e = tab[index];    
  570.         tab[index] = new Entry(hash, key, value, e);    
  571.         count++;    
  572.     }    
  573.    
  574.     // Hashtable的Entry节点，它本质上是一个单向链表。    
  575.     // 也因此，我们才能推断出Hashtable是由拉链法实现的散列表    
  576.     private static class Entry implements Map.Entry {    
  577.         // 哈希值    
  578.         int hash;    
  579.         K key;    
  580.         V value;    
  581.         // 指向的下一个Entry，即链表的下一个节点    
  582.         Entry next;    
  583.    
  584.         // 构造函数    
  585.         protected Entry(int hash, K key, V value, Entry next) {    
  586.             this.hash = hash;    
  587.             this.key = key;    
  588.             this.value = value;    
  589.             this.next = next;    
  590.         }    
  591.    
  592.         protected Object clone() {    
  593.             return new Entry(hash, key, value,    
  594.                   (next==null ? null : (Entry) next.clone()));    
  595.         }    
  596.    
  597.         public K getKey() {    
  598.             return key;    
  599.         }    
  600.    
  601.         public V getValue() {    
  602.             return value;    
  603.         }    
  604.    
  605.         // 设置value。若value是null，则抛出异常。    
  606.         public V setValue(V value) {    
  607.             if (value == null)    
  608.                 throw new NullPointerException();    
  609.    
  610.             V oldValue = this.value;    
  611.             this.value = value;    
  612.             return oldValue;    
  613.         }    
  614.    
  615.         // 覆盖equals()方法，判断两个Entry是否相等。    
  616.         // 若两个Entry的key和value都相等，则认为它们相等。    
  617.         public boolean equals(Object o) {    
  618.             if (!(o instanceof Map.Entry))    
  619.                 return false;    
  620.             Map.Entry e = (Map.Entry)o;    
  621.    
  622.             return (key==null ? e.getKey()==null : key.equals(e.getKey())) &&    
  623.                (value==null ? e.getValue()==null : value.equals(e.getValue()));    
  624.         }    
  625.    
  626.         public int hashCode() {    
  627.             return hash ^ (value==null ? 0 : value.hashCode());    
  628.         }    
  629.    
  630.         public String toString() {    
  631.             return key.toString()+"="+value.toString();    
  632.         }    
  633.     }    
  634.    
  635.     private static final int KEYS = 0;    
  636.     private static final int VALUES = 1;    
  637.     private static final int ENTRIES = 2;    
  638.    
  639.     // Enumerator的作用是提供了“通过elements()遍历Hashtable的接口” 和 “通过entrySet()遍历Hashtable的接口”。    
  640.     private class Enumerator implements Enumeration, Iterator {    
  641.         // 指向Hashtable的table    
  642.         Entry[] table = Hashtable.this.table;    
  643.         // Hashtable的总的大小    
  644.         int index = table.length;    
  645.         Entry entry = null;    
  646.         Entry lastReturned = null;    
  647.         int type;    
  648.    
  649.         // Enumerator是 “迭代器(Iterator)” 还是 “枚举类(Enumeration)”的标志    
  650.         // iterator为true，表示它是迭代器；否则，是枚举类。    
  651.         boolean iterator;    
  652.    
  653.         // 在将Enumerator当作迭代器使用时会用到，用来实现fail-fast机制。    
  654.         protected int expectedModCount = modCount;    
  655.    
  656.         Enumerator(int type, boolean iterator) {    
  657.             this.type = type;    
  658.             this.iterator = iterator;    
  659.         }    
  660.    
  661.         // 从遍历table的数组的末尾向前查找，直到找到不为null的Entry。    
  662.         public boolean hasMoreElements() {    
  663.             Entry e = entry;    
  664.             int i = index;    
  665.             Entry[] t = table;    
  666.             /* Use locals for faster loop iteration */   
  667.             while (e == null && i > 0) {    
  668.                 e = t[--i];    
  669.             }    
  670.             entry = e;    
  671.             index = i;    
  672.             return e != null;    
  673.         }    
  674.    
  675.         // 获取下一个元素    
  676.         // 注意：从hasMoreElements() 和nextElement() 可以看出“Hashtable的elements()遍历方式”    
  677.         // 首先，从后向前的遍历table数组。table数组的每个节点都是一个单向链表(Entry)。    
  678.         // 然后，依次向后遍历单向链表Entry。    
  679.         public T nextElement() {    
  680.             Entry et = entry;    
  681.             int i = index;    
  682.             Entry[] t = table;    
  683.             /* Use locals for faster loop iteration */   
  684.             while (et == null && i > 0) {    
  685.                 et = t[--i];    
  686.             }    
  687.             entry = et;    
  688.             index = i;    
  689.             if (et != null) {    
  690.                 Entry e = lastReturned = entry;    
  691.                 entry = e.next;    
  692.                 return type == KEYS ? (T)e.key : (type == VALUES ? (T)e.value : (T)e);    
  693.             }    
  694.             throw new NoSuchElementException("Hashtable Enumerator");    
  695.         }    
  696.    
  697.         // 迭代器Iterator的判断是否存在下一个元素    
  698.         // 实际上，它是调用的hasMoreElements()    
  699.         public boolean hasNext() {    
  700.             return hasMoreElements();    
  701.         }    
  702.    
  703.         // 迭代器获取下一个元素    
  704.         // 实际上，它是调用的nextElement()    
  705.         public T next() {    
  706.             if (modCount != expectedModCount)    
  707.                 throw new ConcurrentModificationException();    
  708.             return nextElement();    
  709.         }    
  710.    
  711.         // 迭代器的remove()接口。    
  712.         // 首先，它在table数组中找出要删除元素所在的Entry，    
  713.         // 然后，删除单向链表Entry中的元素。    
  714.         public void remove() {    
  715.             if (!iterator)    
  716.                 throw new UnsupportedOperationException();    
  717.             if (lastReturned == null)    
  718.                 throw new IllegalStateException("Hashtable Enumerator");    
  719.             if (modCount != expectedModCount)    
  720.                 throw new ConcurrentModificationException();    
  721.    
  722.             synchronized(Hashtable.this) {    
  723.                 Entry[] tab = Hashtable.this.table;    
  724.                 int index = (lastReturned.hash & 0x7FFFFFFF) % tab.length;    
  725.    
  726.                 for (Entry e = tab[index], prev = null; e != null;    
  727.                      prev = e, e = e.next) {    
  728.                     if (e == lastReturned) {    
  729.                         modCount++;    
  730.                         expectedModCount++;    
  731.                         if (prev == null)    
  732.                             tab[index] = e.next;    
  733.                         else   
  734.                             prev.next = e.next;    
  735.                         count--;    
  736.                         lastReturned = null;    
  737.                         return;    
  738.                     }    
  739.                 }    
  740.                 throw new ConcurrentModificationException();    
  741.             }    
  742.         }    
  743.     }    
  744.    
  745.    
  746.     private static Enumeration emptyEnumerator = new EmptyEnumerator();    
  747.     private static Iterator emptyIterator = new EmptyIterator();    
  748.    
  749.     // 空枚举类    
  750.     // 当Hashtable的实际大小为0；此时，又要通过Enumeration遍历Hashtable时，返回的是“空枚举类”的对象。    
  751.     private static class EmptyEnumerator implements Enumeration {    
  752.    
  753.         EmptyEnumerator() {    
  754.         }    
  755.    
  756.         // 空枚举类的hasMoreElements() 始终返回false    
  757.         public boolean hasMoreElements() {    
  758.             return false;    
  759.         }    
  760.    
  761.         // 空枚举类的nextElement() 抛出异常    
  762.         public Object nextElement() {    
  763.             throw new NoSuchElementException("Hashtable Enumerator");    
  764.         }    
  765.     }    
  766.    
  767.    
  768.     // 空迭代器    
  769.     // 当Hashtable的实际大小为0；此时，又要通过迭代器遍历Hashtable时，返回的是“空迭代器”的对象。    
  770.     private static class EmptyIterator implements Iterator {    
  771.    
  772.         EmptyIterator() {    
  773.         }    
  774.    
  775.         public boolean hasNext() {    
  776.             return false;    
  777.         }    
  778.    
  779.         public Object next() {    
  780.             throw new NoSuchElementException("Hashtable Iterator");    
  781.         }    
  782.    
  783.         public void remove() {    
  784.             throw new IllegalStateException("Hashtable Iterator");    
  785.         }    
  786.    
  787.     }    
  788. }   

    789. 几点总结

        针对Hashtable，我们同样给出几点比较重要的总结，但要结合与HashMap的比较来总结。

        1、二者的存储结构和解决冲突的方法都是相同的。

        2、HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。

        3、Hashtable中key和value都不允许为null，而HashMap中key和value都允许为null（key只能有一个为null，而value则可以有多个为null）。但是如果在Hashtable中有类似put(null,null)的操作，编译同样可以通过，因为key和value都是Object类型，但运行时会抛出NullPointerException异常，这是JDK的规范规定的。我们来看下ContainsKey方法和ContainsValue的源码：

    [java]  view plain  copy
     
    1. // 判断Hashtable是否包含“值(value)”    
    2.  public synchronized boolean contains(Object value) {    
    3.      //注意，Hashtable中的value不能是null，    
    4.      // 若是null的话，抛出异常!    
    5.      if (value == null) {    
    6.          throw new NullPointerException();    
    7.      }    
    8.   
    9.      // 从后向前遍历table数组中的元素(Entry)    
    10.      // 对于每个Entry(单向链表)，逐个遍历，判断节点的值是否等于value    
    11.      Entry tab[] = table;    
    12.      for (int i = tab.length ; i-- > 0 ;) {    
    13.          for (Entry e = tab[i] ; e != null ; e = e.next) {    
    14.              if (e.value.equals(value)) {    
    15.                  return true;    
    16.              }    
    17.          }    
    18.      }    
    19.      return false;    
    20.  }    
    21.   
    22.  public boolean containsValue(Object value) {    
    23.      return contains(value);    
    24.  }    
    25.   
    26.  // 判断Hashtable是否包含key    
    27.  public synchronized boolean containsKey(Object key) {    
    28.      Entry tab[] = table;    
    29. /计算hash值，直接用key的hashCode代替  
    30.      int hash = key.hashCode();      
    31.      // 计算在数组中的索引值   
    32.      int index = (hash & 0x7FFFFFFF) % tab.length;    
    33.      // 找到“key对应的Entry(链表)”，然后在链表中找出“哈希值”和“键值”与key都相等的元素    
    34.      for (Entry e = tab[index] ; e != null ; e = e.next) {    
    35.          if ((e.hash == hash) && e.key.equals(key)) {    
    36.              return true;    
    37.          }    
    38.      }    
    39.      return false;    
    40.  }    
        很明显，如果value为null，会直接抛出NullPointerException异常，但源码中并没有对key是否为null判断，有点小不解！不过NullPointerException属于RuntimeException异常，是可以由JVM自动抛出的，也许对key的值在JVM中有所限制吧。

        4、Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。
        5、Hashtable计算hash值，直接用key的hashCode()，而HashMap重新计算了key的hash值，Hashtable在求hash值对应的位置索引时，用取模运算，而HashMap在求位置索引时，则用与运算，且这里一般先用hash&0x7FFFFFFF后，再对length取模，&0x7FFFFFFF的目的是为了将负的hash值转化为正值，因为hash值有可能为负数，而&0x7FFFFFFF后，只有符号外改变，而后面的位都不变。

    你可能感兴趣的:(Java集合)

    • java集合框架day1————集合体系介绍
      在进入正文之前，我们先来思考一下之前学过的数组有什么缺点？长度开始时必须指定，而且一旦指定，不能更改保存的必须为同一类型的元素使用数组进行增加/删除元素的代码比较麻烦为了方便读者理解，我们来看一下实例代码实例1：数组扩容Person[]pers=newPerson[1];//数组大小是1per[0]=newperson//下面我们来增加新的Person对象（扩容）Person[]pers2=new
    • 解锁迭代器模式：代码遍历的优雅之道
      目录一、迭代器模式是什么？二、迭代器模式的结构剖析2.1抽象迭代器（Iterator）2.2具体迭代器（ConcreteIterator）2.3聚合接口（Aggregate）2.4具体聚合类（ConcreteAggregate）三、迭代器模式的优势展现3.1简化聚合类设计3.2提供统一遍历接口3.3支持多样遍历方式四、迭代器模式的应用场景4.1Java集合框架4.2GUI菜单系统4.3数据库查询结
    • 【Java基础】Java集合遍历方式
      前言在Java编程中，集合（Collection）是存储和操作对象的核心工具。遍历集合是开发者最频繁的操作之一，但不同场景下选择合适的遍历方式至关重要。一、基础遍历方式1.基本for循环适用场景：仅适用于List等有序集合（如ArrayList、LinkedList）。核心思路：通过索引直接访问元素。特点：优点：索引操作灵活，适合需频繁访问索引的场景（如修改元素位置）。缺点：代码冗余，无法遍历Se
    • 想快速处理元素？想将一个List快速转为另一个List或Map？Stream流轻松帮你搞定！ 头发那是一根不剩了 java
      Java8API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据，它提供了非常强大Java集合运算和表达的高阶抽象。这种风格将要处理的元素集合看作一种流，流在管道中传输，并且可以在管道的节点上进行处理，可以把它看成一个工厂，流水线的形式（假如是玩具厂）。在这个流水线上，工人们对每个过来的玩具，进行处理，比如筛选、组装等。StreamAPI可以极大提高Java程序员的生产力，省
    • 常见JAVA集合面试题（自用整理，持续更新）
      一、简要介绍Java集合框架的整体架构1.Java集合框架主要分为两大接口体系：Collection和Map。2.Collection是单列集合的根接口，下面又有三个子接口，分别是List（有序、可重复）、Set（无序、不可重复）和Queue（队列）。3.Map是双列集合的根接口，用于存储键值对。4.以下是java集合的基础架构图5.Java集合框架的核心继承关系图（文本描述版）├─Collect
    • HoRain云--Java集合框架：从入门到精通 HoRain云小助手 java开发语言
      HoRain云小助手：个人主页个人专栏:《Linux系列教程》《c语言教程》⛺️生活的理想，就是为了理想的生活!⛳️推荐前些天发现了一个超棒的服务器购买网站，性价比超高，大内存超划算！忍不住分享一下给大家。点击跳转到网站。专栏介绍专栏名称专栏介绍《C语言》本专栏主要撰写C干货内容和编程技巧，让大家从底层了解C，把更多的知识由抽象到简单通俗易懂。《网络协议》本专栏主要是注重从底层来给大家一步步剖析网
    • JAVA集合框架面试篇 clk6607 javajava面试开发语言
      ✅一、集合框架基本结构1.Java集合框架的主要接口有哪些？它们的特点？接口特点Collection根接口，定义了集合的基本操作，如增删查等List有序、可重复元素，支持索引访问Set无序、不可重复元素Queue一种先进先出的集合，常用于任务调度Deque双端队列，既可作为队列也可作为栈Map键值对结构，不属于Collection，但常并列讨论✅二、List接口相关2.ArrayList和Link
    • Java ArrayList 扩容机制 笑衬人心。 JAVA学习笔记java开发语言笔记后端
      一、ArrayList简介ArrayList是Java集合框架中基于数组实现的可变长度列表，其核心特性是：支持随机访问（通过索引）支持动态扩容插入/删除效率较低（非尾部操作）二、底层数据结构//JDK11+transientObject[]elementData;//实际存储元素的数组三、容量与初始状态默认构造函数publicArrayList(){this.elementData=DEFAULT
    • Java线程安全集合类 paishishaba java开发语言
      目录概述主要线程安全集合类及对比1.List系列2.Map系列3.Set系列4.Queue系列核心区别与选择标准使用场景案例实践建议概述Java集合框架提供了多种线程安全的集合实现，主要分为三大类：早期线程安全集合：Vector、Hashtable同步包装集合：Collections.synchronizedXxx()并发集合：java.util.concurrent包下的实现主要线程安全集合类及
    • java的linkedlist_Java集合LinkedList用法总结 路远 记得带酒 java的linkedlist
      Java的LinkedList是一种常用的数据容器，与ArrayList相比，LinkedList的增删操作效率更高，而查改操作效率较低。LinkedList实现了List接口，能对它进行列表操作。LinkedList实现了Deque接口，即能将LinkedList当作双端队列使用。LinkedList实现了Cloneable接口，能克隆。LinkedList实现了java.io.Serializ
    • Java 中 LinkedList 的排序方法与性能比较 Java大师兄学大数据AI应用开发 AI人工智能与大数据应用开发AI实战java开发语言ai
      Java中LinkedList的排序方法与性能比较关键词：JavaLinkedList、排序方法、性能比较、双向链表、时间复杂度、Collections.sort、Stream.sorted摘要：LinkedList是Java集合框架中常用的双向链表结构，适合频繁插入/删除操作，但排序时却常因特性限制导致性能问题。本文将从“火车车厢”的生活类比出发，逐步拆解LinkedList的排序原理，对比Co
    • Java 集合list 手搓底层源码 好学且牛逼的马 算法
      #32Java八股集合基础用法掌握速通小林不是很全老韩详细底层byd课程质量一般八股文听书算法题不会写byd密码的还没开始看双指针技巧秒杀七道链表题目|labuladong的算法笔记等等熬夜看笔记实现底层代码后面非常长但是也只写到了list完map和set明天写collection这段代码展示了Java集合框架的核心接口层次结构。`Collection`是整个集合框架的根接口，定义了集合操作的基本
    • Java集合面试“送命题”合集！这15个问题，你能答对几个？ java干货 java面试python
      问题1：ConcurrentHashMap和Collections.synchronizedMap()有什么区别？✅答案：两者都提供线程安全的Map，但实现方式截然不同：•ConcurrentHashMap是为并发而设计的。它使用分段锁（Java7及以前）或CAS+节点级锁（Java8+），允许在不锁定整个Map的情况下进行并发的读和写，性能更高。•Collections.synchronized
    • java基础——java集合map详解 喜欢敲代码的程序员 学习java开发语言java
      目录一、引言二、Map接口概述1.常用方法2.实现Map的主要类2.1.HashMap2.2.LinkedHashMap2.3.Hashtable（遗留类，已过时）2.4.TreeMap2.5.ConcurrentHashMap3.总结对比4.不常用的实现类4.1.IdentityHashMap4.2.WeakHashMap4.3.EnumMap4.4.ConcurrentSkipListMap5
    • A基础语法.java 是紫焅呢 26字母学习：java入门篇java开发语言青少年编程后端visualstudiocodeandroid
      前言：Java是一种广泛使用的编程语言，以其“一次编写，到处运行”的特性而闻名。它具有强大的功能和丰富的类库，适用于各种应用场景，从桌面应用程序到大型企业系统，再到移动应用开发。目录一、Java的基本结构万物皆对象的源头二、变量和数据类型数据的小窝和它的性格三、运算符数字间的小心机四、控制流语句程序的指挥棒五、方法功能的魔法盒六、面向对象Java的灵魂所在七、异常处理程序的急救箱八、Java集合框
    • 面试必问的Java集合：从源码到实践，那些你未必说清的底层逻辑 码里看花‌ 面试java
      在Java面试中，集合框架永远是最核心的考察点之一。无论是刚入门的应届生，还是有一定经验的开发者，"说说ArrayList和LinkedList的区别""HashMap的扩容机制"这类问题总能精准戳中知识盲区。今天这篇文章，我不会照本宣科地罗列集合类的特性，而是结合源码细节、生产踩坑案例、面试高频问题，带你从"会用"升级到"精通"。一、为什么说集合是Java的"地基"？Java集合框架（JavaC
    • 从源码到实践：Java集合框架面试核心知识点全解析 码里看花‌ javajava面试开发语言
      在Java开发中，集合框架（JavaCollectionsFramework）是最基础也最常用的工具集。无论是处理业务逻辑时的数据暂存，还是高性能场景下的算法优化，集合的使用都贯穿始终。因此，Java集合相关的面试题几乎是所有技术面试的“必考项”。本文将从底层原理、高频问题、常见误区三个维度，结合源码和实践场景，帮你彻底掌握集合框架的核心知识点。一、集合框架的底层逻辑：为什么需要不同的集合类？Ja
    • Java集合马戏团：List、Set、Map大狂欢 zhysunny Java那些事javalist开发语言
      Java集合马戏团：List、Set、Map大狂欢List系列：有序的队列大师1.ArrayList-数组型"快枪手"Listlist=newArrayList>1);//1.5倍特点：背后是动态数组️按序号访问速度堪比闪电⚡（O(1)）适用场景：频繁按索引访问需要遍历的只读数据95%的日常List需求2.LinkedList-链表型"杂技演员"Listlist=newLinkedListlist
    • Java集合源码--ArrayList的可视化操作过程 晓天天天向上 java算法开发语言数据结构
      关于ArrayList的元素插入、检索、修改、删除、扩容等可视化操作过程还有关于ArrayList的迭代器、线程安全和时间复杂度1.底层数据结构基于动态数组实现，内部维护一个Object[]数组。本质是数组数据结构，底层通过拷贝扩容使得数组具备了动态增大的特性。数组所具备的一些特性，ArrayList也同样具备，比如、插入元素的有序性、访问元素的地址计算等。ArrayList与普通数组的本质区别就
    • 线程安全集合选择深度解析 程序员
      在多线程环境下，集合的线程安全是保证数据一致性的关键。Java集合框架提供了多种线程安全实现，本文从同步机制原理、性能特征、适用场景三个维度，系统解析Vector、ConcurrentHashMap、CopyOnWriteArrayList等核心类的选择策略，避免与底层数据结构实现内容重复，助力面试者构建清晰的技术决策体系。传统同步集合：早期线程安全方案同步包装类（SynchronizedWrap
    • Java集合框架性能特征与使用场景深度解析 程序员
      Java集合框架的性能优化与场景适配是高级程序员面试的核心考点。本文聚焦线性集合、集合、映射等核心组件的性能指标（时间复杂度、空间开销）与适用场景，结合JDK演进特性与工程实践，构建系统化知识体系，确保内容深度与去重性。线性集合（List）：访问模式决定性能差异动态数组：ArrayList性能特征随机访问：通过下标直接定位元素，时间复杂度O(1)，CPU缓存利用率高（连续内存布局）。插入/删除：尾
    • 简历模板及其修改 优秀135 java
      1.不太具备优势的简历模板修改建议：1.博客主页有90多篇文章，不算优势，校招生水平，照片可以去掉，共青团员也可以去掉2.总体技术栈是实习生或校招生水平，可以把Java基础，Java集合，Java虚拟机，Java并发，分成四条写，框架的使用和原理可以放到后面，不是主要的，把MySQL和Redis提到前面来，MySQL主要是索引、事务、锁、日志这四块，Redis主要是持久化机制和内存淘汰策略，后面的
    • Java集合框架初识 我爱Jack javapython算法
      一、集合框架概述：为什么需要集合？想象你正在管理一个班级的学生信息：学生名单（有序列表）学生成绩（键值对）不重复的学号（唯一集合）待批改的作业（队列）如果用基本数据类型表示：//混乱的管理方式String[]names=newString[50];//学生姓名int[]scores=newint[50];//学生成绩//添加学生删除学生查找学生集合框架就是为解决这类问题而生的工具箱，它提供：动态大
    • Java ArrayList集合和HashSet集合详解 Y1_again_0_again Javajava开发语言
      ArrayList集合概念ArrayList是Java集合框架中的一个动态数组实现，它继承了AbstractList类并实现了List接口。ArrayList允许存储重复元素，并且维护元素的插入顺序。创建ArrayList集合类型对象//创建空的ArrayListArrayListlist1=newArrayList();//创建带有初始容量的ArrayListArrayListlist2=new
    • Arrays.asList() 的不可变陷阱：问题、原理与解决方案 weixin_52318532 java
      Arrays.asList()的不可变陷阱：问题、原理与解决方案#Java集合#开发陷阱#源码解析#编程技巧一、问题现象：无法修改的集合当开发者使用Arrays.asList()转换数组为集合时，尝试添加/删除元素会抛出异常：String[]arr={"Java","Python","Go"};Listlist=Arrays.asList(arr);//尝试添加元素list.add("JavaSc
    • TreeMap的基本了解 77tian java开发语言
      TreeMap的特点TreeMap是Java集合框架中的一个基于红黑树（Red-BlackTree）实现的有序映射。红黑树是一种自平衡的二叉查找树，能够保证插入、删除和查找操作的时间复杂度为O(logn)。TreeMap的主要特点包括：有序性：TreeMap中的键值对按照键的自然顺序（Comparable接口）或自定义顺序（Comparator接口）进行排序。唯一键：TreeMap中的键必须是唯一
    • Java集合详解：ConcurrentLinkedQueue 长风几厘米 Java集合java数据结构
      1.简介  java.util.concurrent.ConcurrentLinkedQueue一种支持并发的FIFO链式队列，用一种高效的基于M&S队列的无锁算法来实现，并且针对M&S无锁队列算法的问题进行了优化改进。  ConcurrentLinkedQueue使用头指针域head指向最早加入队列中的元素，尾指针域tail指向最近加入队列中的元素，支持O(1)时间到达尾节点，只支持弱一致性迭代
    • 关于Java集合中对象字段的不同排序实现方式 weixin_52318532 后端java
      关于Java集合中对象字段的不同排序实现方式#Java集合#排序算法#Comparator#性能优化一、排序基础：两种核心方式对比方式Comparable接口Comparator接口实现位置目标类内部实现独立类或匿名内部类排序逻辑自然排序（固定规则）自定义排序（灵活多变）使用场景单一默认排序规则多条件动态排序方法compareTo(To)compare(To1,To2)二、单字段排序实战2.1使用
    • 深入解析 Java List 实现类的底层原理
      在Java集合框架中，List接口是最常用的接口之一，其实现类在不同场景下表现各异。以下从数据结构、源码实现、性能特征及典型应用场景四个维度进行更深入的解析。一、ArrayList源码深度解析1.底层数据结构transientObject[]elementData;//存储元素的数组privateintsize;//实际元素数量transient关键字：表示该字段不会被序列化，ArrayList通
    • Java集合--TreeSet排序 ML.star javajava后端排序算法
      前言排序可谓是TreeSet集合一大难点,重点了基本类型默认以升序的方式排序//创建一个TreeSet集合TreeSetts=newTreeSetts2=newTreeSet{intage;publicCustomer(intage){this.age=age;}@OverridepublicintcompareTo(Customerc){intage=this.age-c.age;returna
    • tomcat基础与部署发布 暗黑小菠萝 Tomcat java web
      从51cto搬家了，以后会更新在这里方便自己查看。 做项目一直用tomcat，都是配置到eclipse中使用，这几天有时间整理一下使用心得，有一些自己配置遇到的细节问题。 Tomcat：一个Servlets和JSP页面的容器，以提供网站服务。 一、Tomcat安装     安装方式：①运行.exe安装包      &n
    • 网站架构发展的过程 ayaoxinchao 数据库应用服务器网站架构
      1.初始阶段网站架构：应用程序、数据库、文件等资源在同一个服务器上 2.应用服务和数据服务分离：应用服务器、数据库服务器、文件服务器 3.使用缓存改善网站性能：为应用服务器提供本地缓存，但受限于应用服务器的内存容量，可以使用专门的缓存服务器，提供分布式缓存服务器架构 4.使用应用服务器集群改善网站的并发处理能力：使用负载均衡调度服务器，将来自客户端浏览器的访问请求分发到应用服务器集群中的任何
    • [信息与安全]数据库的备份问题 comsci 数据库
            如果你们建设的信息系统是采用中心-分支的模式,那么这里有一个问题   如果你的数据来自中心数据库,那么中心数据库如果出现故障,你的分支机构的数据如何保证安全呢?    是否应该在这种信息系统结构的基础上进行改造,容许分支机构的信息系统也备份一个中心数据库的文件呢?  &n
    • 使用maven tomcat plugin插件debug关联源代码 商人shang mavendebug查看源码tomcat-plugin
      *首先需要配置好'''maven-tomcat7-plugin'''，参见[[Maven开发Web项目]]的'''Tomcat'''部分。 *配置好后，在[[Eclipse]]中打开'''Debug Configurations'''界面，在'''Maven Build'''项下新建当前工程的调试。在'''Main'''选项卡中点击'''Browse Workspace...'''选择需要开发的
    • 大访问量高并发 oloz 大访问量高并发
      大访问量高并发的网站主要压力还是在于数据库的操作上，尽量避免频繁的请求数据库。下面简 要列出几点解决方案： 01、优化你的代码和查询语句，合理使用索引 02、使用缓存技术例如memcache、ecache将不经常变化的数据放入缓存之中 03、采用服务器集群、负载均衡分担大访问量高并发压力 04、数据读写分离 05、合理选用框架，合理架构(推荐分布式架构)。
    • cache 服务器 小猪猪08 cache
      Cache   即高速缓存.那么cache是怎么样提高系统性能与运行速度呢？是不是在任何情况下用cache都能提高性能？是不是cache用的越多就越好呢？我在近期开发的项目中有所体会，写下来当作总结也希望能跟大家一起探讨探讨，有错误的地方希望大家批评指正。 　　1.Cache   是怎么样工作的? 　　Cache   是分配在服务器上
    • mysql存储过程 香水浓 mysql
      Description:插入大量测试数据 use xmpl; drop procedure if exists mockup_test_data_sp; create procedure mockup_test_data_sp( in number_of_records int ) begin declare cnt int; declare name varch
    • CSS的class、id、css文件名的常用命名规则 agevs JavaScriptUI框架Ajaxcss
        CSS的class、id、css文件名的常用命名规则     (一)常用的CSS命名规则 　　头：header 　　内容：content/container 　　尾：footer 　　导航：nav 　　侧栏：sidebar 　　栏目：column 　　页面外围控制整体布局宽度：wrapper 　　左右中：left right
    • 全局数据源 AILIKES javatomcatmysqljdbcJNDI
      实验目的：为了研究两个项目同时访问一个全局数据源的时候是创建了一个数据源对象，还是创建了两个数据源对象。 1：将diuid和mysql驱动包（druid-1.0.2.jar和mysql-connector-java-5.1.15.jar）copy至%TOMCAT_HOME%/lib下；2：配置数据源，将JNDI在%TOMCAT_HOME%/conf/context.xml中配置好,格式如下：&l
    • MYSQL的随机查询的实现方法 baalwolf mysql
      MYSQL的随机抽取实现方法。举个例子，要从tablename表中随机提取一条记录，大家一般的写法就是：SELECT * FROM tablename ORDER BY RAND() LIMIT 1。但是，后来我查了一下MYSQL的官方手册，里面针对RAND()的提示大概意思就是，在ORDER BY从句里面不能使用RAND()函数，因为这样会导致数据列被多次扫描。但是在MYSQL 3.23版本中，
    • JAVA的getBytes()方法 bijian1013 javaeclipseunixOS
          在Java中，String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这个表示在不同OS下，返回的东西不一样！      String.getBytes(String decode)方法会根据指定的decode编码返回某字符串在该编码下的byte数组表示，如： byte[] b_gbk = "
    • AngularJS中操作Cookies bijian1013 JavaScriptAngularJSCookies
              如果你的应用足够大、足够复杂，那么你很快就会遇到这样一咱种情况：你需要在客户端存储一些状态信息，这些状态信息是跨session(会话)的。你可能还记得利用document.cookie接口直接操作纯文本cookie的痛苦经历。         幸运的是，这种方式已经一去不复返了，在所有现代浏览器中几乎
    • [Maven学习笔记五]Maven聚合和继承特性 bit1129 maven
      Maven聚合   在实际的项目中，一个项目通常会划分为多个模块，为了说明问题，以用户登陆这个小web应用为例。通常一个web应用分为三个模块： 1. 模型和数据持久化层user-core, 2. 业务逻辑层user-service以 3. web展现层user-web， user-service依赖于user-core user-web依赖于user-core和use
    • 【JVM七】JVM知识点总结 bit1129 jvm
        1. JVM运行模式 1.1 JVM运行时分为-server和-client两种模式，在32位机器上只有client模式的JVM。通常，64位的JVM默认都是使用server模式，因为server模式的JVM虽然启动慢点，但是，在运行过程，JVM会尽可能的进行优化 1.2 JVM分为三种字节码解释执行方式：mixed mode, interpret mode以及compiler
    • linux下查看nginx、apache、mysql、php的编译参数 ronin47
      在linux平台下的应用，最流行的莫过于nginx、apache、mysql、php几个。而这几个常用的应用，在手工编译完以后，在其他一些情况下（如：新增模块），往往想要查看当初都使用了那些参数进行的编译。这时候就可以利用以下方法查看。 1、nginx [root@361way ~]# /App/nginx/sbin/nginx -V nginx: nginx version: nginx/
    • unity中运用Resources.Load的方法？ brotherlamp unity视频unity资料unity自学unityunity教程
      问：unity中运用Resources.Load的方法？ 答：Resources.Load是unity本地动态加载资本所用的方法,也即是你想动态加载的时分才用到它,比方枪弹,特效,某些实时替换的图像什么的,主张此文件夹不要放太多东西,在打包的时分,它会独自把里边的一切东西都会集打包到一同,不论里边有没有你用的东西,所以大多数资本应该是自个建文件放置 1、unity实时替换的物体即是依据环境条件
    • 线段树-入门 bylijinnan java算法线段树
      /** * 线段树入门 * 问题：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次 * 以下代码建立的线段树用链表来保存，且树的叶子结点类似[i,i] * * 参考链接：http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18 * @author lijinna
    • 全选与反选 chicony 全选
        <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <title>全选与反选</title>
    • vim一些简单记录 chenchao051 vim
      mac在/usr/share/vim/vimrc linux在/etc/vimrc   1、问：后退键不能删除数据，不能往后退怎么办？       答：在vimrc中加入set backspace=2   2、问：如何控制tab键的缩进？       答：在vimrc中加入set tabstop=4 (任何
    • Sublime Text 快捷键 daizj 快捷键sublime
      [size=large][/size]Sublime Text快捷键：Ctrl+Shift+P：打开命令面板Ctrl+P：搜索项目中的文件Ctrl+G：跳转到第几行Ctrl+W：关闭当前打开文件Ctrl+Shift+W：关闭所有打开文件Ctrl+Shift+V：粘贴并格式化Ctrl+D：选择单词，重复可增加选择下一个相同的单词Ctrl+L：选择行，重复可依次增加选择下一行Ctrl+Shift+L：
    • php 引用(&)详解 dcj3sjt126com PHP
      在PHP 中引用的意思是：不同的名字访问同一个变量内容. 与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容在内存中存放的地址 变量的引用 PHP 的引用允许你用两个变量来指向同一个内容  复制代码代码如下: <?  $a="ABC";  $b =&$a;  echo
    • SVN中trunk,branches,tags用法详解 dcj3sjt126com SVN
      Subversion有一个很标准的目录结构，是这样的。比如项目是proj，svn地址为svn://proj/，那么标准的svn布局是svn://proj/|+-trunk+-branches+-tags这是一个标准的布局，trunk为主开发目录，branches为分支开发目录，tags为tag存档目录（不允许修改）。但是具体这几个目录应该如何使用，svn并没有明确的规范，更多的还是用户自己的习惯。
    • 对软件设计的思考 e200702084 设计模式数据结构算法ssh活动
      软件设计的宏观与微观    软件开发是一种高智商的开发活动。一个优秀的软件设计人员不仅要从宏观上把握软件之间的开发，也要从微观上把握软件之间的开发。宏观上，可以应用面向对象设计，采用流行的SSH架构，采用web层，业务逻辑层，持久层分层架构。采用设计模式提供系统的健壮性和可维护性。微观上，对于一个类，甚至方法的调用，从计算机的角度模拟程序的运行情况。了解内存分配，参数传
    • 同步、异步、阻塞、非阻塞 geeksun 非阻塞
      同步、异步、阻塞、非阻塞这几个概念有时有点混淆，在此文试图解释一下。   同步：发出方法调用后，当没有返回结果，当前线程会一直在等待（阻塞）状态。 场景：打电话，营业厅窗口办业务、B/S架构的http请求-响应模式。   异步：方法调用后不立即返回结果，调用结果通过状态、通知或回调通知方法调用者或接收者。异步方法调用后，当前线程不会阻塞，会继续执行其他任务。 实现：
    • Reverse SSH Tunnel 反向打洞實錄 hongtoushizi ssh
      實際的操作步驟： # 首先，在客戶那理的機器下指令連回我們自己的 Server，並設定自己 Server 上的 12345 port 會對應到幾器上的 SSH port ssh -NfR 12345:localhost:22 [email protected] # 然後在 myhost 的機器上連自己的 12345 port，就可以連回在客戶那的機器 ssh localhost -p 1
    • Hibernate中的缓存 Josh_Persistence 一级缓存Hiberante缓存查询缓存二级缓存
      Hibernate中的缓存   一、Hiberante中常见的三大缓存：一级缓存，二级缓存和查询缓存。 Hibernate中提供了两级Cache，第一级别的缓存是Session级别的缓存，它是属于事务范围的缓存。这一级别的缓存是由hibernate管理的，一般情况下无需进行干预；第二级别的缓存是SessionFactory级别的缓存，它是属于进程范围或群集范围的缓存。这一级别的缓存
    • 对象关系行为模式之延迟加载 home198979 PHP架构延迟加载
      形象化设计模式实战     HELLO!架构   一、概念 Lazy Load：一个对象，它虽然不包含所需要的所有数据，但是知道怎么获取这些数据。 延迟加载貌似很简单，就是在数据需要时再从数据库获取，减少数据库的消耗。但这其中还是有不少技巧的。     二、实现延迟加载 实现Lazy Load主要有四种方法：延迟初始化、虚
    • xml 验证 pengfeicao521 xmlxml解析
      有些字符，xml不能识别，用jdom或者dom4j解析的时候就报错 public static void testPattern() { // 含有非法字符的串 String str =       "Jamey&#52828;&#01;&#02;&#209;&#1282
    • div设置半透明效果 spjich css半透明
      为div设置如下样式：   div{filter:alpha(Opacity=80);-moz-opacity:0.5;opacity: 0.5;}        说明： 1、filter：对win IE设置半透明滤镜效果，filter:alpha(Opacity=80)代表该对象80%半透明，火狐浏览器不认2、-moz-opaci
    • 你真的了解单例模式么？ w574240966 java单例设计模式jvm
          单例模式，很多初学者认为单例模式很简单，并且认为自己已经掌握了这种设计模式。但事实上，你真的了解单例模式了么。   一，单例模式的5中写法。（回字的四种写法，哈哈。）     1，懒汉式           （1）线程不安全的懒汉式 public cla