下载文档原格式
Java基础知识总结（超详细整理）Java语⾔的特点1.⾯向对象⾯向对象(OOP)就是Java语⾔的基础，也是Java语⾔的重要特性。
⾯向对象的概念：⽣活中的⼀切事物都可以被称之为对象，⽣活中随处可见的事物就是⼀个对象，我们可以将这些事物的状态特征（属性）以及⾏为特征（⽅法）提取并出来，并以固定的形式表⽰。
2.简单好⽤Java语⾔是由C和C++演变⽽来的，它省略了C语⾔中所有的难以理解、容易混淆的特性（⽐如指针），变得更加严谨、简洁、易使⽤。
3.健壮性Java的安全检查机制，将许多程序中的错误扼杀在摇蓝之中。
另外，在Java语⾔中还具备了许多保证程序稳定、健壮的特性（强类型机制、异常处理、垃圾的⾃动收集等），有效地减少了错误，使得Java应⽤程序更加健壮。
4.安全性Java通常被⽤在⽹络环境中，为此，Java提供了⼀个安全机制以防恶意代码的攻击，从⽽可以提⾼系统的安全性。
5.平台⽆关性Java平台⽆关性由Java 虚拟机实现，Java软件可以不受计算机硬件和操作系统的约束⽽在任意计算机环境下正常运⾏。
6.⽀持多线程在C++ 语⾔没有内置的多线程机制，因此必须调⽤操作系统的多线程功能来进⾏多线程程序设计，⽽ Java 语⾔却提供了多线程⽀持。
多线程机制使应⽤程序在同⼀时间并⾏执⾏多项任务，该机制使得程序能够具有更好的交互性、实时性。
7.分布式（⽀持⽹络编程）Java语⾔具有强⼤的、易于使⽤的⽹络能⼒，⾮常适合开发分布式计算的程序。
java中提供了⽹络应⽤编程接⼝()，使得我们可以通过URL、Socket等远程访问对象。
8.编译与解释共存Java语法基础标识符： ⽤来标识类名、对象名、变量名、⽅法名、类型名、数组名、⽂件名的有效字符序列。
合法的标识符：由字母、数字、下划线“_”、美元符号“$”或者“￥”组成，并且⾸字符不能是数字。
不能把java关键字和保留字作为标识符。
标识符对⼤⼩写敏感。
关键字：Java语⾔中已经赋予了特定含义的保留字： const、goto，Java版本中尚未使⽤，但以后版本可能会作为关键字使⽤变量：程序运⾏期间可以被改变的量。
韩顺平笔记第1讲内容介绍.项目演示.原理剖析1. 课程包括：面向对象编程，图形界面，数据库编程，文件流，网络编程，的多线程2. 历史：1990 启动绿色计划 1992 创建语言—>1994 参加硅谷大会演示功能震惊世界 1995 正式发布第一个版本，目前最新的是7.03. 开发工具：记事本，，，，4. 包括：（运行环境）的工具：编译器解释执行器的类库：3600多个，常用的150多个5. 第一个程序：功能：显示―‖:表示类是公共的，一个文件中只有一个类 :表示这个是一个类:类名（公共类的类名，必须和文件名一样）{一个主函数，程序的入口 ( []) {执行语句("!"); } }6. 源程序（文件）——>字节码文件（文件）——>由解释执行器（）将字节码文件加载到虚拟机（）——>字节码文件（）就会在虚拟机中执行); } }第2讲变量.数据类型1. 在里面占4个字节，占8个字节2. 基本数据类型：整数：(一个字节：-128127 四个字节：-247483647两个字节：-3276832767 八个字节：)小数（浮点）：布尔：字符：（两个字节，可以存放汉字, 1 ='中';）引申到字符串（类）3.在中对进行运算的时候，直接是当做码对应的整数4.数据不能从高精度到低精度的转换<<<<<3.4；是过不去的，在中小数默认是（双精度）的应该写成是3.4f；不过可以强制转换：()1.2; ()1.95. 1 1.2; a先是往高精度转换，然后赋给b，就报错改成1 1.2; 或者 1 1.2f; 就解决了第4讲流程控制1. 语句中，条件表达式的数据类型应该和后面的类型一致2. 语句中，可用的数据类型主要是：第5讲类与对象1. 面向对象编程-类与对象类名首字母大写类里面的元素叫类的成员变量/属性2. 类的定义包名；类名父类接口名{成员变量；构造方法；成员方法；}3. 如何创建对象：先声明再创建1；1 ();一步到位 1 ();4. 引用传递类似于指针一样第8讲类变量1. 属于类的对象的而不是属于类的2. 5不能在类的外部使用，只能在类定义时候使用！3. 可以用类名直接访问静态变量第9讲类方法封装1.类变量是该类的所有对象共享的对象,一改全改了2.定义语法：访问修饰符数据类型变量名3. 9{1;{("");;}会自动执行一次，也只有一次9(){("");;}( []){9 t1 9();(9);9 t2 9();(i);}}4.类方法（静态方法、静态函数）：属于所有对象实例的5中:类变量（）原则上用类方法（）去访问；类方法中不能访问非静态变量，就是非类变量，但是普通的成员方法可以访问静态变量（类变量）使用：类名.类方法名对象名.类方法名6.非类变量就是实例变量，属于每个对象自己的7面向对象编程的三（四）大特征：封装、继承、多态（、抽象）8.抽象：把一类事物的共有的属性和行为提取出来，形成一个物理模板，此研究问题的方法就是抽象9.封装：把抽象出来的数据和对数据的操作封装在一起，数据被保护在内部，程序的其它部分只有通过被授权的操作（成员方法），才能对数据进行操作。
java平台1、J2SE java开发平台标准版2、J2EE java开发平台企业版java程序需要在虚拟机上才可以运行，换言之只要有虚拟机的系统都可以运行java程序。
不同系统上要安装对应的虚拟机才可以运行java程序开发步骤1、编写源文件(.java)2、编译源文件为类文件(.class)可用J2SE或J2EE编译3、在虚拟机上运行注释ava文件)2、java编译器即3、java字节码文件(.class文件)4、由解释执行器即将字节码文件加载到java虚拟器(jvm)5、字节码文件(.class)就会在java虚拟机中执行对程序进行改过使之变为一个简单的加法运算程序;.case 常量n:语句n;break;default:语句;break;}*****:switch中的可用数据类型主要是：允许byte,short,int,char,enum等1、单分支控制作业：请大家看个案例[]:编写一个程序，可以输入人的年龄，如果该同学的年龄大于18岁，则输出“你年龄大于18，要为自己的行为负责!”2、双分支控制作业：请大家看个案例[]:编写一个程序，可以输入人的年龄，如果该同志的年龄大于18岁，则输出“你年龄大于18岁，要对自己的行为负责!”否则，输出“你的年龄不大这次放过你了”3、多分支控制作业：请大家看个案例[]编写一个程序，可以输入人的年龄，如果该同志的年龄大于18岁，则输出“你年龄大于18，要对自己的行业负责，送入监狱”。
如果该同志的年龄大于10岁并且小于等于18，则输出“你的年龄也不小了，把你送少管所”。
其它情况，则输出“小孩子，下次注意”。
4、多分支控制作业：请大家看个案例[]请编写一个程序，该程序可以接收一个字符，比如：a,b,c,d,e,f,ga表示星期一，b表示星期二...根据用户的输入显示相应的信息，要求使用switch语句完成。
5、多分支控制作业：请大家看个案例[]对比switch与if语句在执行分支语句的区别。
JAVA视频教程尚学堂---手把手教程Call:86-主讲教师马士兵SCM系统--------Java+VC跨平台(电信宽带运营平台-------Java+WEB(J2EE)跨平台远程教学平台----Java+WEB(tomcat)VOD视频监控-----VCERP视频会议---------VC新闻发布系统-----Java+XML（模板）网上商城课堂内容、教学方法、学习方法、预备知识、教学资源JAVA基础贯穿数据结构的知识（时间复杂度、链表）---非常重要语法基础【变量、循环、分支】最核心的东西—原理--学好OO【面向对象是最重要的】有新东西学是好事----个人价值Exception 从Java Web开始，框架巨多无比Array【数组】基础类、常用类I/O StreamCollection/Generic【集合类】Thread【线程】TCP/UDP【网络底层】GUI【Graphic User Interface 图形化用户接口窗口】Meta Data【以后讲，与紧密相关】Regular Expression【正规表达式】JDK初步Java Web编程【主攻一个框架---讲原理，略讲其他框架】针对Web程序J2EE【一套标准,包含Java Web 、JDPC、JSP、SP、JB/开源框架—就分步式来说，目前(2005)无东西与之抗衡】（比较,,）企业级应用J2ME移动设备移动增值SP运营商3G,2.5G,要火爆起来【网络先铺起来，应用才能上来；3G的网络还没有铺开、火爆起来，讲3G的应用超前了】巨无霸式的教学理论举例理论回顾练习讲解【三片面包加两片肉】注重结合工程实践【完全结合】注重传授自学能力【自学的东西相当重要，授人以鱼，不如授人以渔；慢慢学会掌握一定基础后才有，灌输、背，融成血液里的一部分，心中无剑，手中有剑—前提—心中有剑手中也有剑；时间短，强度大，该背就背】个人能力分三个层次知识学习前人的知识---学习能力的一个表现，被动地接受—接受能力{自己学习了知识后考虑如何去应用，去---学习解决问题的方法【类似问题遇到过】灵活运用学到的知识【碰到什么问题采用什么方法】解决问题的思路【最高层次】创造解决问题的方法【思路掌握了，遇到新问题，自己拓展一条思路，解决问题，不可能一口吃成一个胖子，沿着这三个层次一点一点往上升首先打造自己学习知识的能力，先把该掌握的知识掌握了，再谈如何应用---如何教---教大家写项目每一个知识教太深—给项目留得时间特别短---不合适；自学一些东西，慢慢去培养解决问题的思路，试着朝这个方向去培养，工作后慢慢遇到新问题使劲去思考了积累起来逐渐会有这个能力，灵活一点、再灵活一点！基础知识要背—灵活应用的东西不能背，无一定之规，在实践中慢慢锻炼—实践的越多—敲的代码越多（掌握思路后自主敲代码，哪怕敲不出来再看别人的思路—收获远远不一样，学习要自主一点，多思考思路才能开阔—无捷径，努力锻炼自己的就业能力。
第七章：输入和输出流第一节：数据流的基本概念1.在java中，把不同类型的输入、输出源抽象为流，其中输入或输出的数据成为数据流，用统一的接口表示。
2.数据流是指一组有顺序的、有起点和终点的字节集合。
程序从键盘接收数据或向文件中写数据，都可以使用数据流来完成。
3.流分为输入数据流和输出数据流。
输入数据流只能读不能写；而输出数据流只能写不能读。
从数据流中读取数据是，必须有一个数据源与该数据流相连（FileInput Stream in = new FileInputStream(“javatest.txt”);）（实例化）4.Java.io包中提供了表示数据流的4个基本抽象类（不可以实例化），分别是InputStream、OutputStream、Reader和Writer。
因此涉及数据流操作的程序中，几乎都要使用引入语句：import java.io.*5.为了使对象的状态能够方便地永久保存下来，java.io包中又提供了以字节流为基础的用于对象的永久化保存状态的机制，通过实现ObjectInput和Object Output接口来完成。
6.输入数据流提供的主要操作方法有：（得到-1，标志数据流结束）int read():从输入流读取一个字节的二进制数据int read( byte [ ] b):将多个字节读到数组中，填满整个数组int read( byte [ ] b ,int off , int len): 从输入流中读取长度为len的数据，从数组b中下标为off的位置开始放置读入的数据，读毕返回读取的字节数。
7.void close(): 关闭数据流int available(): 返回目前可以从数据流中读取的字节数long skip(long l): 跳过数据流中指定数量的字节不读取，返回值表示实际跳过的字节数8.如需要反向读取数据流，则使用回推操作（Push Back）Boolean markSupported(): 用于测试数据流是否支持回推操作void mark(int): 用于标记数据流的当前位置，并划出一个缓冲区，其大小至少为指定参数的大小。
JA V A学习记录第一讲//pulic:表示这个类是公共的，一个java文件中只能有一个public类//class :表示这是一个类//Hello:类名（公共类的类名必须和文件名一致）public class Hello{//一个主函数，相当于是程序的入口public static void main (String args[]){/* 多行注释*///System.out.println("hello");int a=10;// 定义一个变量，变量名位a,它的值为10// int为4个字节，long为8个字节int b=20;int result=a+b//输出结果system.out.println("结果是"+result)}}第二讲JA V A基本数据类型四大类型整数类型小数（浮点）类型基本数据类型布尔类型字符类型1.整数类型整数类型表示一个整数，常用的整数类型有：byte, short, int, long范围：byte 一个字节-128 – 127short 两个字节-32768 - 32767int 四个字节-2147483648 – 2147483647long 八个字节一个字节= 八个byte例：一个byte0 0 0 0 0 0 0 1 最高位为符号位0表示正数，1表示负数1 1 1 1 1 1 1 1 – 0 1 1 1 1 1 1 12.小数（浮点）类型常用类型有float, double3.布尔类型可以表示：真或者假，类型是boolean4.字符类型表示单个字符，字符类型是char，chai是两个字节，可以存放汉字。
多个字符称为字符串，在java中用String表示，String属于类。
.在java中，对char进行运算的时候，直接当做ascii码对应的整数对待。
（汉字则是unic码）定义变量int a初始化变量int a = 45给变量赋值int a ; a =45基本数据类型转换int a = 1.2 错误会损失精度double a = 4 正确数据类型可以自动从低精度向高精度转换。
《Rubu基础教程第五版》第⼗⼀章笔记块块(block)就是在调⽤⽅法时能与参数⼀期传递的多个处理的集合。
对象.⽅法名(参数列表) do |块变量|希望循环的处理end或者对象.⽅法名(参数列表) do { |块变量| 希望循环的处理}块的开头是块变量，块变量就是在执⾏块时，从⽅法传进来的参数12 3 4 5 6 7 8 9 10 11 12 13>> ary =("a".."c").to_a=> ["a", "b", "c"]>> ary.each{|obj| p obj}"a""b""c"=> ["a", "b", "c"]>> ary.each_with_index{|obj, index| p [obj, index]} ["a", 0]["b", 1]["c", 2]=> ["a", "b", "c"]>>块的使⽤⽅法在ruby中，我们常常使⽤块来实现循环。
在接收块的⽅法中，实现了循环处理的⽅法称为迭代器(iterator)。
each⽅法就是⼀个典型的迭代器，相当于Python中的iter1 2 3 4>> hash.each {|name| p name} [:a, "b"]=> {:a=>"b"}>>下⾯演⽰了each对hash的操作1 2 3 4 5 6 7sum=0outcome ={"参加费"=>1000, "挂号费"=>1000, "联欢费"=>4000} outcome.each do |pair|sum+=pair[1]endputs "合计: #{sum}"1 2 3 4 5 6 7sum=0outcome ={"参加费"=>1000, "挂号费"=>1000, "联欢费"=>4000} outcome.each do |item, price|sum+=priceendputs "合计: #{sum}"逐⾏读取⽂件1file=File.open("file_each.rb")23 4 5 6file.each_line do |line| print lineendfile.close隐藏常规处理这个有点像Python中的 with open as1 2 3 4 5File.open("file_open.rb") do |file| # 类型Python中的with open file.each_line do |line|print lineendend这个代码普通写法如下1 2 3 4 5 6 7 8file=File.open("file_open_no_block.rb") beginfile.each_line do |line|print lineendensurefile.closeend替换部分算法通过块的设置，指定sort规则Array#sort⽅法没有指定块时，会使⽤<=>运算符对各个元素进⾏⽐较，并根据⽐较后的结果进⾏排序。
Java_U1课堂笔记（一）初识Java一、配置Java环境变量：1、复制JDK安装路径，如：C:\Program Files (x86)\Java\jdk1.7.0_51\bin2、粘贴到我的电脑->属性->高级系统设置->环境变量->Path3、加上英文的分号4、验证是否配置正确：dos-->java -version进入DOS窗口的方法：运行（或快捷键windows键+r）二、Java程序编写三步骤：编写 .java编译：javac **.java运行java **三、使用jad反编译工具：DOS中切换至jad安装目录，如：C:\jad1.5.8g.win输入命令：jad -s java D:\t01\HelloWorld.class四、变量的使用:页脚内容1变量取名，命名规则类型数值：int、double、float(f)非数值:char、String类型名字= 值;int age=10;五、上机验证：System.out.println(5+3);System.out.println("5"+3);六、Scanner的使用，接收用户键盘输入Scannerimport java.util.Scanner;Scanner input=new Scanner(System.in);input.next();（相关方法，nextDouble()、nextFloat()、nextInt(等）bin:exejre页脚内容2libsrc.zip（二）数据类型一、数据类型转换自动类型转换：int num=100;double b=num;强制类型转换double num=100.9;int b=(int)num;二、运算符赋值运算符=算数运算符+ - * / % ++ --+= -= *= /= %=关系运算符> < >= <= == !=逻辑运算符&& || ！页脚内容3条件运算符？：了解优先级即可三、流程控制1、if:基本ifif-else多重if嵌套if注意：条件是boolean值常见错误：if(num=5){}else{}大括号不省略多重if顺序问题注意：页脚内容4流程图的使用和问题的分析解决过程2、switch等值比较注意：（1）语法上的常见错误（2）和多重if的异同循环结构：解决重复性的操作简介高效（三）循环结构一：循环：(1)while循环while(条件){操作循环变量迭代}注意：页脚内容5代码缩进循环能否正常退出（2）do-while循环do{循环}while(条件);注意：代码缩进循环能否正常退出和while的区别：语法上、执行上（至少执行一次）（3）for循环for(变量初始化;条件;变量迭代){循环操作}页脚内容6注意：代码缩进循环能否正常退出执行顺序循环变量可以有多个二、双重循环双重循环的特点：外层循环进入一次，内层循环就要完整的执行一遍特点：外执行一次内执行一轮双重循环次数：外层循环次数*内层循环的次数实现的重点：页脚内容7（1）确定谁做外层循环，确定谁做内层循环（2）两层循环变量有没有规律性的关系1、打印图形：找规律矩形行i外层星星j内层1 52 53 54 55 5平行四边形行i外层内层：空格星星1 4=5-i 52 3=5-i 53 2=5-i 5页脚内容84 1=5-i 55 0=5-i 5等腰三角形行i外层内层：空格星星1 4=5-i 1=2*i-12 3=5-i 3=2*i-13 2=5-i 5=2*i-14 1=5-i 7=2*i-15 0=5-i 9=2*i-12、打印九九乘法表行i（1-9）第一个操作数i 第二个操作数（从1到i）三：循环应用1、分析需求：重复做一件事情前提条件（循环进入的条件）做什么事情（循环操作）页脚内容92、用代码解释选择一种合适的循环结构whiledo-whilefor根据所选择的结构套用语法while(条件){}do{}while(条件);for(循环变量初始化;条件;迭代){}3、容易出错的点（1）变量在何处声明例1：计算5门课平均成绩页脚内容10例2：for(int i=0;i<=6;i++){System.out.println(i);}int j=i;System.out.println(j);（2）没有适当的（合适的）跳出循环根本跳不出来根本进不去循环多或少循环了一次四、循环的跳转break:跳出整个循环continue：跳出本次循环，进入下次循环return:结束方法（了解即可）五、程序调试页脚内容11设置断点Debug->单步运行F5 F6观察变量（三）数组一、数组1、数组的基本使用（1）数组的作用一组相同数据类型的数数组也是变量，内存中一串连续的空间（2）数组的几个基本概念标识符（数组名字）元素下标：从0开始数据类型数组的长度（数组名字.length）（3）数组使用步骤声明数组页脚内容12int[] num;int num[];分配空间num=new int[8];赋值处理数据int[] num={5,8,7};int[] num=new int[]{5,8,7};（4）循环和数组结合的使用下标（0-数组.length-1）遍历时两种方法：方法一：传统for方法二：//增强型for(foreach)for(int score:scores){sum+=score;页脚内容13}二、回顾数组变量，内存中一串连续的空间相同数据类型的一组数据数组的基本概念元素数据类型（数组类型）下标（0，数组.length-1）数组的长度：数组.length数组的基本使用声明数组（类型[] 数组名称或类型数组名称[]）分配空间（数组名称= new 数据类型[5];）赋值（num[0]= ;）处理数据变量：基本数据类型页脚内容14int、double、float、char、boolean引用数据类型String、数组内存分布不同使用上不同.三、数组的典型使用1、求最大值、最小值（打擂台）2、插入算法（找位置）3、冒泡排序数组存储5个数字下标：0 1 2 3 4外层循环内层循环i:0第一轮+ j比较次数：4 =4:length-1页脚内容15i:1第二轮+ j比较次数：3=4:length-1i:2第三轮+ j比较次数：2 =4:length-1i:3第四轮+ j比较次数：1=4:length-1i+j=数组.length-1j=数组.length-1-i共比较几次？5个数字：4+3+2+1=106个数字：5+4+3+2+1=157个数字：6+5+4+3+2+1=21n个数字：（n-1）+(n-2)+(n-3)+.....+1=n*(n-1)/24、Arrays类的使用常用方法：页脚内容16sort().....记得查API帮助文档（帮助文档已经在网盘中提供了，如果大家在Oracle官网中没有下载，可以找中心的技术顾问老师提供网盘用户名和密码，登录后拿到帮助文档）数据类型基本数据类型int double char boolean 。
java平台1、J2SE java开发平台标准版2、J2EE java开发平台企业版java程序需要在虚拟机上才可以运行，换言之只要有虚拟机的系统都可以运行java程序。
不同系统上要安装对应的虚拟机才可以运行java程序开发步骤1、编写源文件 (.java)2、编译源文件为类文件(.class)可用J2SE或J2EE编译3、在虚拟机上运行注释//单行注释/* */多行注释java内容介绍java编程可以分成三个方向：1、java se (j2se)桌面开发 java中的基础中的基础2、java ee (j2ee)web开发3、java me (j2me)手机开发java se课程介绍java面向对象编程(基础)java图开界面开发java数据库编程java文件io流编程java网络编程java多线程编程java ee基础1java面向对象编程--数据库编程-->java sejava 基础2html--css--javascript-->div+cssjava ee中级部分Servlet--Jsp-->mvc模式java ee高级部分Struts--Ejb--Hibernate--Spring--Ajax(ext,dw2)-->ssh框架java之父gosling1990 sun启动绿色计划1 | 4451992 创建oak语言-->java1994 gosling参加硅谷大会演示java功能，震惊世界1995 sun正式发布java第一个版本，目前最新是jdk7.0java开发工具记事本、(jcreator、jbuilder退出舞台了)、netbean、eclipse如何选择开发工具先选择记事本，对java有一定了解后再使用eclipse高级开发工具为什么呢？1、更深刻的理解java技术，培养代码感2、有利于公司面试java语言的特点1、java语言是简单的2、java语言是面向对象的3、java语言是跨平台(操作系统)的[即一次编译，到处运行]4、java是高性能的java第一个程序hello.java运行java程序要安装和配置jdkjdk是什么？1、jdk全称java dvevlopment kit中文java开发工具包2、jdk是sun公司开发的3、jdk包括jre(java runtime envirnment)java运行环境、一堆java工具和java基础的类库(类共3600左右，常用类在150个左右)4、可以在下载**开发安装jdk,用户执行需要安装jre配置JDK添加环境变量即可windows下配置jdk在计算机属性--高级设置--环境变量--添加PATH将JDK所在路径指定即可。
1、课程名称：面向对象2、知识点2.1、上次课程的主要知识点1、static关键字•定义的属性是一个公共属性，所有对象公共拥有，而且可以通过类名称直接调用；•定义的方法可以由类名称直接调用；•在开发之中定义操作的时候，80%的情况下都是非static操作，使用static定义的操作目的：可以在没有实例化对象的时候进行使用；2、代码块（了解）：普通代码块、构造块、静态块、同步块；3、内部类：在一个类的内部定义的新的类的结构，内部类的最大好处是可以方便的和外部类之间进行私有属性的互访问，而最大的缺点：破坏了程序的结构；4、现在已经给出的三个代码模型：•简单Java类的开发原则（初步原则）；• 对象比较：是一个类自己本身所具备的功能；• 简单Java类和数据表的映射操作：单表、一对多、简单多对多。
5、dept-emp的映射操作。
2.2、本次预计讲解的知识点1、深入引用传递，现在遗留的问题：•如果类的构造没有执行，类之中的所有属性都是其对应数据类型的默认值；•this表示当前对象；•每个简单Java类必须要保留无参构造方法；•每个属性要按标准编写setter、getter；•对象比较的使用；•内部类的应用。
2、基本的数据结构实现：链表、BT。
3、具体内容3.1、链表（理解）链表是一种最基本的数据结构，但是对于数据结构的部分，强调以上几点：•在整个Java开发领域之中，没有一本真正去讲解数据结构的书，只能去看C语言的数据结构；•在所有的开发之中，都会存在数据结构的身影，可以这样去解释：数据结构的精通与否，决定于以后；•数据结构的核心：引用数据类型操作。
3.1.1、链表的基本概念链表实际上是可以理解为一串数据，或者按照专业性的说法，可以理解为动态的对象数组，对象数组最大优点：表示出多的概念，例如：多个雇员。
但是传统的对象数组有一个最大的问题在于，里面保存的数据的长度是固定的。
思考：如果说现在要想扩大一个对象数组的范围？•建立一个新的对象数组，而后将原本的内容拷贝到新数组之中，在改变原数组的引用方式。
通过以上的分析，可以发现，对象数组所有的对象元素被数组的索引控制，可以说是自动完成的控制，但是链表需要人为的进行关系的设置，而且每个操作设置的时候，除了要保存“对象”之外，还要再多保留一个引用。
这个引用就和之前讲解的领导是一样的：一个雇员的领导还是雇员，雇员领导的领导也是雇员。
范例：先给出链表的基本操作结构。
范例：挂节点但是这样的方式来输出所有的节点的配置过程，发现并不是特别好，这种输出的操作，应该采用递归合适。
可以发现，整个一链表的关键是在于Node节点的关系匹配上。
3.1.2、链表的基本雏形通过之前的分析，可以发现链表的最大作用的类就是Node，但是以上的程序都是由用户自己去匹配节点关系的，但是这些节点的匹配工作不应该由用户完成，应该由一个程序专门负责。
那么专门负责这个节点操作的类，就称为链表类——Link，负责处理节点关系，而用户不需要关心节点问题，只需要关心Link的处理操作即可。
范例：开发Link 类通过以上的代码可以发现，Link类处理节点的操作，而Node 类负责节点的具体顺序的操作，但是客户端，不关心节点，只关心Link类即可。
3.1.3、开发可以链表3.1.3.1、增加数据：public String add(数据对象)通过上面的程序分析，可以发现，对于链表实现，Node类是整个操作的关键，但是首先来研究一下之前程序的问题：Node是一个单独的类，那么这样的类是可以被用户直接使用的，但是这个类由用户直接去使用，没有任何意义，即：这个类有用，但是不能由用户去使用，只能让Link类去使用，内部类完成。
使用内部类可以发现比之前的代码要节省一些，而且访问也方便了。
3.1.3.2、增加多个数据：public boolean addAll(数据对象[])以上的操作是每次增加了一个对象，那么如果现在要求增加多个对象呢，例如：增加对象数组。
可以采用循环数组的方式，每次调用add方法3.1.3.3、统计数据个数：public int size()在一个链表之中，会保存多个数据（每一个数据都被封装为Node类对象），那么要想取得这些保存元素的个数，可以增加一个size()方法完成。
而在size()方法就是简单的将count这个变量的内容返回。
3.1.3.4、判断是否是空链表：public boolean isEmpty()所谓的空链表指的是链表之中不保存任何的数据，实际上这个null可以通过两种方式判断：一种判断链表的根节点是否为null，另外一个是判断保持元素的个数是否为0.3.1.3.5、查找数据是否存在：public boolean contains(数据对象)现在如果要想查询某个数据是否存在，那么基本的操作原理：逐个盘查，盘查的具体实现还是应该交给Node类去处理，但是在盘查之前必须有一个前提：有数据存在。
在Node类之中，完成具体的查询，查询的流程：•判断当前节点的内容是否满足查询内容，如果满足返回true；•如果当前节点的内容不满足，则向后继续查，如果已经没有后续节点了，则返回false。
3.1.3.6、删除数据：public void remove(数据对象)对于链表之中的内容，之前完成的是增加操作和查询操作，但是从链表之中也会存在删除数据的操作，可是删除数据的操作需要分两种情况讨论：•情况一：删除的数据不是根节点，使用：要删除节点的上一个节点的next = 要删除节点的next。
•情况二：删除的数据是根节点，根节点= 根节点的next 。
范例：修改Link类的删除操作范例：修改Node类的删除操作3.1.3.7、取出全部数据:public 数据[] toArray()对于链表的这种数据结构，最为关键的是两个操作：删除、取出全部数据。
要把数据保存的数组，Link类和Node类都需要使用，那么可以在Link类中定义返回数组，必须以属性的形式出现，只有这样，Node类才可以访问这个数组并进行操作。
在Link类之中增加toArray()的方法。
修改Node类的操作，增加toArrayNode()方法。
不过，按照以上的方式进行开发，每一次调用toArray()方法，都要重复的进行数据的遍历，如果再数据没有修改的情况下，这种做法是一种非常差的做法。
最好的做法就是增加一个修改标记，如果发现数据增加了或删除的话，表示要重新遍历数据。
当增加或删除数据的时候，这个标记必须要进行修改。
全部代码：3.1.3.8、根据索引位置取得数据：public 数据get(int index)在一个链表之中会有多个节点保存数据，现在要求可以取得指定节点位置上的数据。
但是在进行这一操作的过程之中，有一个小问题：如果要取得数据的索引超过了数据的保存个数，那么是无法取得的。
在Link类之中增加一个get()方法。
在Node类之中配置getNode()方法。
3.1.3.9、清空链表：public void clear()在整个程序之中，对于代码的开发部分不要求可以从无到有编写，但是需要清楚其操作原理，并且可以修改，而在整个链表工具类之中的方法：以上的九个方法的作用，一定要清楚。
3.1.4、保存多个对象之前的链表保存的都是String型数据，但是现在也可以试一个用户自己定义的类。
如果是自定义的类，那么一定要考虑到对象比较的方法，因为在链表之中的，contains()，remove()两个方法都调用了字符串内容的比较操作，而如果是一个自定义的Java类呢？需要编写compare()方法（对象比较）。
在之前学习了关系模型：dept-emp的操作，那么按照这个思路的话，链表可以针对于Emp使用，在一个部门有多个雇员，只要是多个就是对象数组，但是对象数组肯定以动态对象数组为主，那么一定就是链表的应用。
3.2、第四个代码模型的练习（重点）重申：关于链表的掌握程度• 奢侈的想法：每个人可以自己独立的编写链表；•实际的想法：可以使用链表，修改链表为自己的类型（类型、对象比较操作）。
3.2.1、第一道练习，一对多（商品类别和商品）：TestDemo2要求：1、根据一个商品组的信息找到所有的商品；2、根据一个商品找到其所属的商品组的信息。
商品表：名称、价格、描述。
3.2.2、第二道练习，一对多（一个用户可以下多个订单）TestDemo3要求：1、根据一个用户找到他的所有订单；2、根据一个订单找到其下单的用户。
3.2.3、第三道练习，简单多对多TestDemo4多对多的映射关系在开发之中是存在两种的：•情况一：关系表之中，只存在关联字段，不存在任何的其他字段，留的题目属于简单多对多；•情况二：关系表之中，存在着其他的操作字段，数据模型：一个学生可以参加多门课程，每门课程可以有多个学生参加，每个学生针对于每门课程有一个成绩，在关系表中存在了一个成绩字段；多对多= 两个一对多。
管理员-管理员组-权限，多对多：要求：1、根据一个管理员的信息可以找到这个管理员所在的所有管理员组，并且列出每个管理员组的权限；2、根据一个管理员组可以列出这个管理员组的权限，以及所有的管理员；3、根据一个权限可以找到具备此权限的所有管理员组，并且列出每个管理员组的所有管理员。
4、总结1、链表可以不会，但是必须会使；2、链表这个数据结构的增加和输出操作必须会；3、数据模型的简历，第四个代码模型的完善。
