>
快捷搜索:

Java基础之HashTable源码解析,数据结构

- 编辑:皇家国际app -

Java基础之HashTable源码解析,数据结构

登录服务器ssh root@110.120.130登陆mysqlmysql -u root -p慎选数据库use futao_test_db;复制sql脚本---开采超过了限定,部分sql脚本没有完全复制出来。

  • 冒泡排序是一种沟通排序,通过比较相邻的因素,如若反顺序则调换,直到未有反序的要素停止
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { /** * 结构和HashMap一样,也是数组+链表 * 下面的几个参数也是一样的作用 */ private transient Entry<?,?>[] table; private transient int count; private int threshold; private float loadFactor; private transient int modCount = 0; private static final long serialVersionUID = 1421746759512286392L; private static int hash { return k.hashCode(); } /** * 构造方法 */ public Hashtable(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); if (loadFactor <= 0 || Float.isNaN(loadFactor)) throw new IllegalArgumentException("Illegal Load: "+loadFactor); if (initialCapacity==0) initialCapacity = 1; this.loadFactor = loadFactor; table = new Entry<?,?>[initialCapacity]; threshold = (initialCapacity <= MAX_ARRAY_SIZE + 1) ? initialCapacity : MAX_ARRAY_SIZE + 1; } /** * 与HashMap不一样的是,默认容量是11 */ public Hashtable() { this(11, 0.75f); } /** * 与HashMap不一样的是,很多方法都加了synchronized,所以是线程安全的 */ public synchronized int size() { return count; } public synchronized boolean isEmpty() { return count == 0; } /** * 简单粗暴的查找 * 与HashMap不一样的是,很多方法都加了synchronized,所以是线程安全的 */ public synchronized boolean contains(Object value) { if (value == null) { throw new NullPointerException(); } Entry<?,?> tab[] = table; for (int i = tab.length ; i-- > 0 ;) { for (Entry<?,?> e = tab[i] ; e != null ; e = e.next) { if (e.value.equals { return true; } } } return false; } /** * Hashtable在求hash值对应的位置索引时,用取模运算,而HashMap在求位置索引时,则用与运算,且这里一般先用hash&0x7FFFFFFF后,再对length取模,&0* x7FFFFFFF的目的是为了将负的hash值转化为正值,因为hash值有可能为负数,而&0x7FFFFFFF后,只有符号外改变,而后面的位都不变。 */ public synchronized boolean containsKey(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals { return true; } } return false; } /** * 查找的思路和HashMap一样 */ public synchronized V get(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) { if ((e.hash == hash) && e.key.equals { return e.value; } } return null; } /** * 和HashMap不一样的是,HashTable中不允许value为null */ public synchronized V put(K key, V value) { // 不允许value为null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; @SuppressWarnings("unchecked") Entry<K,V> entry = (Entry<K,V>)tab[index]; for(; entry != null ; entry = entry.next) { // 如果已经存在对应的key,则替换旧的值 if ((entry.hash == hash) && entry.key.equals { V old = entry.value; entry.value = value; return old; } } // 添加的是新的key addEntry(hash, key, value, index); return null; } /** * 添加新的key */ private void addEntry(int hash, K key, V value, int index) { modCount++; Entry<?,?> tab[] = table; if (count >= threshold) { // 如果超出阈值,就进行扩容操作 rehash(); tab = table; hash = key.hashCode(); index = (hash & 0x7FFFFFFF) % tab.length; } // Creates the new entry. @SuppressWarnings("unchecked") Entry<K,V> e = (Entry<K,V>) tab[index]; tab[index] = new Entry<>(hash, key, value, e); count++; } /** * 扩容方法 * 和HashMap不一样的是,HashTable的容量为原来容量的2倍+1 * 扩容的复杂度也很高 */ @SuppressWarnings("unchecked") protected void rehash() { int oldCapacity = table.length; Entry<?,?>[] oldMap = table; // overflow-conscious code int newCapacity = (oldCapacity << 1) + 1; if (newCapacity - MAX_ARRAY_SIZE > 0) { if (oldCapacity == MAX_ARRAY_SIZE) // 已经超出MAX_ARRAY_SIZE了就没办法扩容了 return; newCapacity = MAX_ARRAY_SIZE; } Entry<?,?>[] newMap = new Entry<?,?>[newCapacity]; modCount++; threshold = Math.min(newCapacity * loadFactor, MAX_ARRAY_SIZE + 1); table = newMap; for (int i = oldCapacity ; i-- > 0 ;) { for (Entry<K,V> old = (Entry<K,V>)oldMap[i] ; old != null ; ) { Entry<K,V> e = old; old = old.next; int index = (e.hash & 0x7FFFFFFF) % newCapacity; e.next = (Entry<K,V>)newMap[index]; newMap[index] = e; } } } /** * 删除方法 * 和HashMap一样的套路 * */ public synchronized V remove(Object key) { Entry<?,?> tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; @SuppressWarnings("unchecked") Entry<K,V> e = (Entry<K,V>)tab[index]; for(Entry<K,V> prev = null ; e != null ; prev = e, e = e.next) { // 找到节点的话删除并返回删除的节点的值 if ((e.hash == hash) && e.key.equals { modCount++; if (prev != null) { prev.next = e.next; } else { tab[index] = e.next; } count--; V oldValue = e.value; e.value = null; return oldValue; } } return null; }}

大约来说:

拿微信大伙儿号系统来讲,大伙儿号是Subject,订阅的顾客是Observer,当大伙儿号更新时就能打招呼这个客户。

图片 1image.png

冒泡排序代码

int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9};// API 实现Arrays.sort;// 冒泡排序int temp;for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } }}
  • 优化:增添贰个 flag 来决断当前巡回是不是业已稳步,倘诺有序则脱离循环
boolean flag = true;int[] arr = new int[]{1, 3, 6, 4, 7, 8, 5, 10, 9};// 冒泡排序int temp;for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if(arr[j]>arr[j+1]){ temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; flag = false; } } if { break; // 退出循环 }}
上述是基于Java1.8並且只介绍了常用的有的办法的法规,详细的Hashtable源码请查看:HashTable源码

接待关怀自身的微信徒人号,和笔者一块上学共同中年人!

图片 2AntDream

  • <? extends T>是"上界通配符"
  • <? super T> 是"下界通配符"

设计形式的3大类:

施工方案

  1. 复制本地的脚本
  2. 在服务器上的有些地方新建贰个temp.sql文件,如/home/futao/soft/``touch temp.sql
  3. 编写制定文件vi temp.sql
  4. 将粘贴板的数码复制到该文件,wq保存。
  5. 登陆mysqlmysql -u root -p
  6. 挑选数据库use futao_test_db;
  7. 实行方才的剧本文件source /home/futao/soft/temp.sql;
  8. 喝茶
  9. 聊天
  10. 回家

冒泡排序品质

  • 最佳的气象正是排序的表自身就是东施效颦的,那么大家假如相比次数,时间复杂度为 O,最坏的图景是排序表是逆序的的,时间复杂度为 O
  • Java基础之HashTable源码解析,数据结构。HashTable的最底层结议和HashMap是平等的,都以数组+链表
  • HashTable是线程安全的
  • HashTable的私下认可大小是11,体量大小也不曾限制必得固然2的翻番
  • HashTable不允许存value为null的值
  • Hashtable在求hash值对应的职位索引时,用取模运算,先用hash&0x7FFFFFFF后,再对length取模,&0x7FFFFFFF的目标是为着将负的hash值转化为正在,因为hash值有极大可能率为负数,而&0x7FFFFFFF后,唯有符号位改换,而后边的位都不改变。
? super T

这些也就十分少解释了,上边包车型大巴extend是印证实例对象必需是T的派生类。则super则表明实例对象必需是T的基类。

  • 对于观望者情势,主题只晓得观看者实现了有个别接口(也正是Observer接口)。宗旨不需求掌握观望者的具体类是什么人,做了哪些或其余细节。
  • 任几时候我们都足以追加新的观察者。因为主题独一正视的事物是叁个贯彻Observer接口的指标列表,所以我们得以每28日增添,删除观望者。
  • 当大家有新的实际类需求形成观望者,我们无需修改大旨的代码,在新的类里完毕观望者接口,然后注册成为观看者就可以。

本文由皇家国际app发布,转载请注明来源:Java基础之HashTable源码解析,数据结构