qq_38291353的博客

Map接口map接口并没有继承collection这个大集合接口HashMapHashMap的底层结构hashmap存储形式是entry(键值对)。​ ArrayList底层是Array,访问快，LinkedList 底层是链表，增删快，hashmap底层是结合了两者，创建了一种既有数组，又有链表的结构。为了防止链表过长，导致访问效率降低，又在链表上添加了红黑树。增加了红黑树之...

文章目录HashTable1.常量2.构造3.常用方法-put&get2.get4.HashTable与HashMap不同关于HashTable中不允许key,value值为空HashTablepublic class Hashtable<K,V> extends Dictionary<K,V>implements Map&a

文章目录ArrayList1常量：2 构造函数3常用方法3.1 add**3.1.1 扩容方法**3.2 set3.3 get3.4 remove1 关于ArrayList的增删速度小于LinkedList,访问速度快于LinkedList2. 关于设置EMPTY_ELEMENTDATA和DEFAULTCAPACITY_EMPTY_ELEMENTDATAArrayListpublic cla...

快速失败（fail-fast） 主要是发生在迭代过程中，对集合对象正在进行迭代，如果此时对集合中的内容进行修改，它提供了一个modCount变量，在迭代过程中，它回去判断是否与期待的值相同 ,如果不相同，会抛ConcurrentModificationException异常。安全失败（fail-safe）它是对迭代的集合对象复制了副本，然后迭代是对副本进行了迭代，所以如果在迭代副本的过程中，对原...

​ 1 两个接口都是实现了集合元素的比较和排序。​ 2 Comparable接口是内部比较器，即将比较器写在类中，类实现了Comparable 接口 需要重写 CompareTo()方法[单例模式的类不能进行排序]public int compareTo(T o);比较结果：如果调用比较器方法的对象>指定对象 返回 正整数​ 如果调用比较器方法的对象<指定对象 返回...