随笔分类 - Java集合
摘要：**概述：**HashMap 键值对、无序、非线程安全、效率高 HashMap允许null值（key和value都允许） key不能重复 数据结构 在 1.7及之前是：数组加链表 1.8是：数组加链表/红黑树 优缺点： 数组 -- 查询效率 O(1) 能直接通过hash值找到位置 不用做其他操作 不
阅读全文
摘要：**介绍：**在介绍Collection框架之前 先说明一下Collection框架中比较重要的一个概念 迭代 在Collection顶层接口里就继承了Iterable 所以所有的Collection集合容器都是可迭代的 **概念：**迭代的概念其实就是指 可以一个个的拿到集合容器中的元素 实现了I
阅读全文
摘要：概述：底层数据结构是链表 双向链表 非同步的 LinkedList是一个基于链表实现的双向队列 所以链表也是双向链表 特性：查改慢、增删快、非线程安全、效率高 注意： 除了基础的List接口的功能外 在LinkedList中还维护了 头尾两个对象 可以直接对头尾进行操作 而LinkedList也继承
阅读全文
摘要：概述：底层数据结构是数组 ArrayList是一个动态数组 它允许任何符合规则的元素插入甚至包括null 特性：查改快、增删慢、非线程安全、效率高 容量：ArrayList 的初始容量是（10） ArrayList 存在扩容机制 ArrayList 在1.8之前都是直接创建一个长度10的数组 1.8
阅读全文
