Java学习 · 初识 容器和数据结构】的更多相关文章

容器和数据结构 1.   集合的引入 a)     集合的使用场景:需要将一些相同结构的个体整合到一起时 i.           新闻列表 ii.           邮件列表 iii.           购物车 b)    为什么使用集合不使用数组 i.           相似点 a)     储存多个对象,对外作为一个整体 ii.           数组缺点 a)     长度需要在初始化时就指定 b)    采用连续储存空间,删除和添加元素时效率低下 c)     无法直接保存映像…
横看成岭侧成峰,远近高低各不同.不识庐山真面目,只缘身在此山中. --苏轼 这一块儿学的是云里雾里,咱们先从简单的入手.逐渐的拨开迷雾见太阳.本次先做List集合的三个实现类的学习笔记 List特点:有序,元素可重复.其实它的本质就是一个线性表(下面会说到) 先上图,Java集合有Collection体系和Map体系: 然后简单介绍一下数据结构和算法: 数据结构就是数据和数据之间的关系,好比分子结构,晶体结构.碳原子按照一定的方式组合在一起形成碳分子,碳分子再按照一定方式形成晶体. 算法是对解题…
一.Java Collections框架是什么? Java Collections 框架中包括了大量集合接口以及这些接口的实现类和操作它们的算法(如:排序.查找.反转.替换.复制.取最小元素.取最大元素). 主要提供了List.Queue.Set.Stack.Map等数据结构.当中List.Queue.Set.Stack都是继承自Collection接口. Set表示集合. 主要特点.集合中元素唯一. 该接口有两个实现类:HashSet和TreeSet.当中TreeSet实现了SortedSet…
江南好,何处异京华. 香散翠帘多在水,绿残红叶胜于花.无事避风沙. --<纳兰词> 诗词再好,大图不能忘 上大图: 先说说栈和队列: 栈就好比手枪的弹匣,你往里面压入子弹,最先压入的子弹就到了弹匣最底部的位置,最后压入的子弹在弹匣顶部.发射子弹的时候每次将弹匣顶部的子弹弹出发射.无法越过顶部子弹发射下面的子弹. 栈(stack)是限定仅在表尾进行插入和删除操作的线性表,LIFO 队列就跟上学那会儿排队打饭一样,但是不能加塞儿. 队列(queue)是只允许在队列一端进行插入操作,另一端进行删除操…
桃李春风一杯酒,江湖夜雨十年灯 --寄黄几复 之前图上写错了,是Hashtable类.t是小写的,它是个很古老的类,以至于命名都没有那么规范.. HashMap HashMap就是存储key-value键值对的集合,是一种映射关系.key中的元素组成了一个Set集合(key无序,不允许重复,可以是null),且任意key中的元素有且只有一个value值与其对应(value值可以是null) 上代码: public class MapTest { public static void main(S…
异常机制 1.   程序中的异常 a)     b)    面对异常如何解决 i.           由开发者通过if-else来解决 代码臃肿 程序员需要花费很大精力 ii.           由Java提供异常机制 异常处理代码与业务代码分离 高容错性.高健壮性 2.   异常引入 a)     定义:程序运行时发生不正常事件时,如文件找不到,网络中断,数组下标越界: b)    处理: i.           异常所处方法中产生一个异常对象 异常对象包含异常的类型 程序运行时状态 异…
面向对象深入 1.面向对象三大特征 a) 继承 inheritance 子类可以从父类继承属性和方法 子类可以提供自己的属性方法 b) 封装 encapsulation 对外隐藏某些属性和方法 对外公开某些属性和方法 c) 多态 polymorphism 适应变量的多种变化 1.1 封装 a)   为什么需要封装 隐藏对象内部的复杂性,只对外公开简单接口.便于外界调用,提高系统可扩展性.可维护性: b)   实现封装 使用访问权限符 成员四种访问权限 public 公共的 项目可见 protec…
面向对象基础 1.1面向过程与面向对象的区别 面向过程和面向对象二者都是思考问题的方式,再简单的事物时,可以线性思考时使用面向过程,但当事物较为复杂时,只能使用面向对象设计.但二者并不是对立的,在解决复杂问题时,通过面向对象的方式把握事物之间复杂的关系,方便分析整个系统:具体到微观时,仍然使用面向过程设计. 以开车为例,面向过程中思考 有一辆车 驾驶员上车 挂挡踩离合 车开动 而面向对象中思考 有车.驾驶员这两个个对象 车拥有挂挡离合这几个方法(还拥有属性,如性能外观) 人拥有挂挡踩离合这几个方…
多线程 1. 基础概念 a)     程序 Program i.           静态代码,指令集,应用程序执行的蓝本 b)    进程 Process i.           动态概念,正在运行的程序,有地址空间,操作系统任务调度 ii.           特点 动态性 并发性 独立性 c)     线程 Thread i.           在进程内多条执行路径 ii.           轻量级进程 iii.           一个进程中运行多个线程,完成不同任务,称为多线程…
IO流   1. 原理与概念 a)     流 i.           流动,流向 ii.           从一端移动到另一端 源头到目的地 iii.           抽象.动态概念,是一连串连续动态的数据集合 iv.           程序与文件|数组|网络连接|数据库,以程序为中心 b)    分类 i.           流向:输入流输出流 ii.           数据 字节流 a)     InPutStream OutPutStream b)    二进制 c)   …