摘要: Iterator(java.util) 1. 在Java中对集合有3种遍历方式 普通的for循环 迭代器(iterator)遍历 for each循环 2. 为 Java 中的迭代器对象,该接口封装了 方法,对集合进行遍历的底层依赖, (java.lang) 接口是所有 类的父接口, 迭代器对象,因 阅读全文
posted @ 2020-04-19 19:41 雪梨加冰 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 数据类型比较 特点 并发不安全,可作为 也可作为 与ArrayDeque 异同 相同点 两者都既可以当作堆栈结构,也可以作为队列数据结构 不同点 ArrayDeque 是底层数据结构是线性表(Object[]),不允许有存放NULL值 LinkedList 底层数据结构是双向链表(Node(Node 阅读全文
posted @ 2020-04-19 19:31 雪梨加冰 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 简述 特点 并发不安全,作为 结构(线性栈)时比 类性能更好,作为 结构(链式队列)使用时比 性能更好 与LinkedList 异同 相同点 两者都既可以当作堆栈结构,也可以作为队列数据结构 不同点 ArrayDeque 是底层数据结构是线性表(Object[]),不允许有存放NULL值 Linke 阅读全文
posted @ 2020-04-19 19:30 雪梨加冰 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 数据结构(堆与队列的线性结构与链式结构) 栈 特点 先进后出(FILO) 线性栈,限定仅在表尾(栈顶)进行插入和删除的线性表,栈满需要进行扩容操作 链栈,栈顶一般放在单链表的头部,一般不需要设置头结点,添加到栈底的第一个元素指针域为null,之后每一个指针域都指向上一个添加的元素 队列 特点 先进先 阅读全文
posted @ 2020-04-19 19:21 雪梨加冰 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Dynamitic Plan 动态规划: 试图仅仅解决每个子问题一次,从而减少计算量;一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下一次需要使用时直接查表,避免重复计算 使用要求: 计算时有大量重叠子问题时,求 最优子结构:大问题的最优解可以由小问题的最优解推出 无后效性:一旦f(n)确定 阅读全文
posted @ 2020-04-19 19:16 雪梨加冰 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 遍利树策略 数据模型 1. ArrayDeque(数组结构,不能存null,可作栈或双端队列) 2. LinkedList(链式结构,可作栈或双端队列) 广度优先遍利(BFS) 广度优先,即按照层序遍利 方案一 方案二 深度优先遍利(DFS) 该策略以 为优先级,从 开始, ,然后 ,分三种模型 : 阅读全文
posted @ 2020-04-19 19:15 雪梨加冰 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 算法基础 1. 数据结构的存储方式(数组/链表) 数组与链表的特点 栈 队列 图 散列表 树(查找/插入/删除) 2. 数据结构的基本操作(遍利/访问) 两种形式:线性(for/while) 非线性(递归) 数组 链表 二叉树 N叉树 数组 链表,兼具迭代和递归 二叉树,典型的非线性递归便历结构 N 阅读全文
posted @ 2020-04-19 19:10 雪梨加冰 阅读(170) 评论(0) 推荐(0) 编辑
摘要: jdk与jre Java Java(TM) 有两个平台 JRE 运行平台,包括Java虚拟机,运行类库,java应用程序装载器。 JRE不是开发环境,所以不包括编译器,调试器,有需要这些请安装JDK(TM) // 开发文件和目录 jdk1.8.0 ___________|______________ 阅读全文
posted @ 2020-04-19 18:56 雪梨加冰 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 1. == 和 equals 基本类型域比较,只比较值(short a=2;);用于对象比较时,比较的是两个对象引用是否指向同一个存储区域 对象类型比较。多用于比较对象是否相等,s与t可以是字符串字面量,也可以是对象。Java中所有的equals方法都是超级父类Object中equals方法的重载, 阅读全文
posted @ 2020-04-19 18:54 雪梨加冰 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 核心思想 1. 将方法和Lambda作为一等值,以及在没有可变共享状态时,函数或方法可以有效、安全地并行执行 方法的行为参数化 1. 具体参数化为抽象。一个方法的行为取决于通过接口对象参数传递的代码,即将接口作为方法参数的一部分,接口不同的实现类可一提供不同的方法,这样的接口参数为方法极大的增强了灵 阅读全文
posted @ 2020-04-19 18:41 雪梨加冰 阅读(159) 评论(0) 推荐(0) 编辑