随笔分类 -  Java集合类源码解析

摘要：7.1、List（允许重复元素）ArrayList：底层数据结构：Object[]在查询（get）、遍历（iterator）、修改（set）使用的比较多的情况下，用ArrayList可扩容，容量无限LinkedList底层数据结构：环形双向链表在增加（add）、删除（remove）使用比较多的情况下... 阅读全文

摘要：6.1、对于HashSet需要掌握以下几点HashSet的创建：HashSet()往HashSet中添加单个对象：即add(E)方法删除HashSet中的对象：即remove(Object key)方法判断对象是否存在于HashSet中：containsKey(Object key)注：HashSe... 阅读全文

摘要：5.1、对于HashMap需要掌握以下几点 Map的创建：HashMap() 往Map中添加键值对：即put(Object key, Object value)方法 获取Map中的单个对象：即get(Object key)方法 删除Map中的对象：即remove(Object key)方法 判断对象 阅读全文

摘要：1、ArrayList非线程安全基于对象数组get(int index)不需要遍历数组，速度快；iterator()方法中调用了get(int index)，所以速度也快set(int index, E e)不需要遍历数组，速度快add方法需要考虑扩容与数组复制问题，速度慢remove(Object... 阅读全文

摘要：一、对于LinkedList需要掌握的八点内容LinkedList的创建：即构造器往LinkedList中添加对象：即add(E)方法获取LinkedList中的单个对象：即get(int index)方法修改LinkedList中的指定索引的节点的数据set(int index, E elemen... 阅读全文

摘要：一、对于ArrayList需要掌握的七点内容ArrayList的创建：即构造器往ArrayList中添加对象：即add(E)方法获取ArrayList中的单个对象：即get(int index)方法删除ArrayList中的对象：即remove(E)方法遍历ArrayList中的对象：即iterat... 阅读全文

摘要：1、Java最常用的集合类Collection接口List接口（允许有重复元素）：ArrayList、LinkedList、Vector、StackSet接口（不允许有重复元素，可用于去重操作）：HashSet、TreeSetMap接口HashMapTreeMap（具有按key排序的功能）2、对于C... 阅读全文