摘要:
关于HashTable 是线程安全的,其中所有的方法都带有Synchronized关键字,效率低,目前使用较少; HashTable集合中的Key和value不可为空,而HashMap集合中的Key和value都可为空 HashTable集合初始化容量:11,扩容:原容量*2+1 阅读全文
摘要:
前好几天学了Map集合,简单总结下重点: Map集合中有各种重要的方法,包括增加,删除元素,获取集合的大小,清空集合,对Map集合进行遍历:1.通过keySet()方法将Map集合中的所有key以数组的方式提取出,其返回值为Collection,然后通过迭代器的方式迭代集合中的元素。2.也可以先将M 阅读全文
摘要:
三种通信方式 单工通信 :只可收或者发,只需一条信道 半双工通信:可收,可发,不可同时,需两条信道 全双工通信:可收可发可同时,需两条信道 两种数据传输方式 串行传输:所有bit信息同一信道传输。速度慢,费用低,适合远距离 并行传输:每个bit信息一个信道。速度快,费用高(不同的信道不同的传输介质, 阅读全文
摘要:
map.put(k,v);原理 先将k,v封装到node对象中 底层调用hashCode()方法得出hash值,通过哈希算法将该hash值转换成数组下标的形式。 若下标位置没有任何元素,则将该节点添加到对应位置上,若下标位置有元素,则用此k和链表中的每一个节点中的k进行比较,如果返回值为false, 阅读全文
摘要:
向Map集合里存放或取出元素时调用方法的本质 首先都是先调用hashCode()方法,其次再调用equals()方法(且equals方法不一定会调用,当K为null时,不调用equals()方法) Map结构详解 Map HashMap HashMap的初始化容量为16,其容量必须为2的倍数 放在M 阅读全文
摘要:
foreach语法结构 for(元素类型 变量名 :数组或集合){ System.out.println(变量名); } 举例: public class ForEachTest { public static void main(String[] args) { int[] arr={1,2,3, 阅读全文
摘要:
哈希表数据结构 HashMap底层数据结构是一个哈希表 哈希表是数组和单向链表的结合体。综合了数组查询效率高和单向链表随机增删效率高这两个优点 哈希表:一维数组,数组中的 每一个元素是一个单向链表 HashMap集合重写了两个方法:hashcode() 和equals()方法 阅读全文
摘要:
集合的继承机构详解 Iterable "可迭代的"即“可遍历的”,Collection接口的父接口; Collection 集合,接口的一种,Iterable的子类,它包括了对集合的基本操作:对集合的增,删,改,查,判断集合是否为空,获取集合大小(注意,此处不是指集合的容量),遍历等等。 常用方法: 阅读全文
摘要:
集合注意事项 向集合中添加的所有元素都必须重写equals方法 当集合的机构发生改变时,集合的迭代器必须重新获取,否则出现异常:concurrentMotificationException 删除元素 remove() *迭代器删除(迭代器跟随着更新) *集合删除(迭代器不会随之更新) 阅读全文
摘要:
集合继承关系图 阅读全文