misslee123456的博客

集合简介：用于存储对象的可变长度的容器，因为容器中结构不同，所以出现了容器的体系，不断的向上抽取而成，容器体系如下图Collection 该接口中定义了集合中的共性方法，简单列出，具体请参考对应版本JDK API.添加 boolean add(obj)。删除 boolean removeobj)。是否包含元素 boolean contains(obj)。判断是否有元素 bo...

技巧：如何判断这些容器的数据结构？通过每一个容器的名称即可明确其数据结构：ArrayList: 数组 array。LinkedList: 链表：link。HashSet: 哈希表：hash。TreeSet: 二叉树：tree。HashMap: 哈希表。hash。TreeMap: 二叉树。tree。看到array，就要想到角标。看到link，就要想到first，last。看...

链表 ：数据结构分析数组地址值是连续的，链表地址值是无序的，是通过针织将零碎的内存块链接起来。数组结构数组连续的地址值：头节点：记录基地址，尾节点，指向空，在链表中查询数据，时间复杂度O（n）,需要遍历，删除数据的时候，因为不需要保持连续性，所以时间复杂度为O（n）....

数组定义 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：类似于一条线的数据结构，每个线性表上的数据都只有前后两个方向，数组，队列，链表，栈都是线性表数据结构。 连续的内存空间，来存储一组具有相同类型的数据： 数组随机访问：原理是寻找内存地址确认 a[i]_address = ba...