随笔分类 - 数据结构
摘要:Map集合类型 Map 特点:存储的键值对映射关系,根据key可以找到value HashMap 采用Hashtable哈希表存储结构(神奇的结构) 优点:添加速度快 查询速度快 删除速度快 缺点:key无序 LinkedHashMap 采用哈希表存储结构,同时使用链表维护次序 key有序(添加顺序
阅读全文
posted @ 2021-01-06 17:52
巧克力曲奇
摘要:hashtable 也叫散列表 特点:快 很快 神奇的快 结构:结构有多种 最流行、最容易理解:顺序表+链表 主结构:顺序表 每个顺序表的节点在单独引出一个链表 哈希表是如何添加数据的 1.计算哈希 码(调用hashCode(),结果是一个int值,整数的哈希码取自身即可) 2.计算在哈希表中的存储
阅读全文
posted @ 2021-01-06 17:29
巧克力曲奇
摘要:/** * 功能:存储多个学生的分数 * 不变的是什么? *1.运算结果没有变 * 2.执行的功能代码没有变 * * 变化的什么? * 1.底层的结构变了 * ArrayList:数组 * LinkedList:双向链表 * 2.具体的执行过程变化了 list.add(2,99) * ArrayLi
阅读全文
posted @ 2021-01-06 15:19
巧克力曲奇
摘要:public class TestArrayList { public static void main(String[] args) { //1.创建一个ArrayList对象,用来存储多个分数 ArrayList list = new ArrayList(); //2.向ArrayList添加分
阅读全文
posted @ 2021-01-06 15:03
巧克力曲奇