阅读<java数据结构和算法>这本书的总结:第一章

        前几天在博客上看到一句话:编程最核心的在于数据结构和算法,其他都是浮云.以及老师给我的一些建议,于是我选择啃啃基础的东西,对于一个非科班但从兴趣上入手的新手(真的需要老司机带呀...此处不开车),很有必要看看这些东西.选择你的路,走下去,岁月会给你想要的一切.

         于是,这天早上起来,给自己定个小计划,每天花个一两小时读读这本书,这本书是2004年被翻译出来的,算是比较老的.  基础的东西就我而言,姜还是老的辣.

        第一章没有说太多的东西,就是简单的介绍,以及一些语法上的说明.

        我大概的了解下,数据结构就是数据在内存中的排列,比如数组,哈希表,二叉树,链表,栈和队列等,算法就是对数据结构的处理,比如排序和查找,插入和删除.

        没有太多的东西可以总结,但一些基础上的从是什么到为什么,也是必须要了解的.

        下面是我的一些总结:

        1.

         数组因为有下标,所以不用遍历,插入快,选择位置,插入即可

        二叉树的优点很明显,无论查找还是插入删除,速度都很快,

         栈是先进后出的,队列是先进先出的.

         链表增删特别快,因为不用耗在遍历上的时间,直接在尾部或者头部增删即可.

        2.

        数据结构的作用:在运行速度上优化的时候,增删查改的速度很大部分影响整体的速度,所以很有必要去了解的.这关乎性能的优化的问题啊

        3.

        一些定义:

        记录:就是类对象．

        字段,刚开始的时候字段是什么?真是一脸懵逼啊,看完简述,其实就是变量.

        关键字：就是在查找的时候的某一字段

　　实例化对象：new 对象       

       4.在执行的时候，java 类名 的作用就是去找一个执行的开始：找main()方法

       5.继承和对态

       继承的子类会执行父类的所有方法

       多态：就是实现接口的过程，给我的感觉常用在设计模式上：比如装饰者模式，单例模式，模板模式，工厂模式等。这些模式很有必要内化。

     

     大概是这些，各位老司机有什么要纠正的或者扩展的，欢迎你们的批评，让我们一起进步。