1.数组线性表ArrayList 数组一旦定义则不可改变大小.ArrayList可以不限定个数的存储对象.添加,插入,删除,查找比较数组更加容易.可以直接使用引用类型变量名输出,相当于toString().输出一个数组([,,,,,,]),数组中元素为对应标号存储元素的toString[]. 数组线性表和数组的区别总结如下: public class TestArrayList { public static void main(String[] args) { java.util.ArrayL…
数组线性表类ArrayList 和链表类LinkedList 是实现List接口的两个具体类.ArrayList 数组储存元素,这个数组是动态创建的.如果元素个数超过了数组的容量,就创建一个更大的新数组,并将当前所有元素都复制到新数组中.LinkedList在一个链表中储存元素. 如果需要通过下标来随机访问元素,但是除了在末尾处之外,不能在其他位置插入或删除元素,那么使用ArrayList更高效. 需要在线性表任意位置上插入或删除元素,就应该选择LinkedList.线性表的大小可动态增大或减小…
1.声明数组变量:        double[] array=new double[10];         double array[]=new double[10];       double[] array1=new double[5];       double[] mylist={1.0,2.0,3.0,4.0};//声明创建和初始化一句表达,不能拆分     double[][] myArray=new double[2][];//maArray.length=5,注意此时new…
1.包装类 ❶出于对性能的考虑,并不把基本数据类型作为对象使用,因为适用对象需要额外的系统花销.但是某些Java方法,需要对象作为参数,例如数组线性表ArrayList.add(Object).Java将基本数据类型包装成类,即所谓的包装类---包括:数值包装类Number(Integer,Short,Byte,Float,Double,Long,) ,Character,Boolean. 其继承结构体系如下图所示: ❷数值包装类均扩展自抽象类Number.所有数值包装类数组均是Object([…
Java的集合可以分为两种,第一种是以数组为代表的线性表,基类是Collection:第二种是以Hashtable为代表的键值对. ... 线性表,基类是Collection: 数组类: person[] p; system.out.println(p.length);//报错,不允许对null对象进行任何实际操作.       person[] p=new person[5]; Vector类——数组的改进: 1)四个构造函数 Vector(int initialCapacity,int ca…
线性表的基本特征: 第一个数据元素没有前驱元素: 最后一个数据元素没有后继元素: 其余每个数据元素只有一个前驱元素和一个后继元素. 线性表按物理存储结构的不同可分为顺序表(顺序存储)和链表(链式存储): 顺序表(存储结构连续,数组实现) 链表(存储结构上不连续,逻辑上连续) 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构.线性表采用顺序存储的方式存储就称之为顺序表. 插入删除操作如图: 抽象数据类型(ADT)是指一个数学模型及定义在该模型上…
应用程序后在那个的数据大致有四种基本的逻辑结构: 集合:数据元素之间只有"同属于一个集合"的关系 线性结构:数据元素之间存在一个对一个的关系 树形结构:数据元素之间存在一个对多个关系 图形结构或网状结构:数据元素之间存在多个对多个的关系 对于数据不同的逻辑结构,计算机在物理磁盘上通常有两种屋里存储结构 顺序存储结构 链式存储结构 本篇博文主要讲的是线性结构,而线性结构主要是线性表,非线性结构主要是树和图. 线性表的基本特征: 总存在唯一的第一个数据元素 总存在唯一的最后一个数据元素 除…
一.栈的介绍 任何数据结构都是一种规则 栈就是在最基础的结构--线性结构和链式结构上面定义规则形成的 如果对基本数据结构(线性表和链表)有疑问的同学可以看我之前的博客:https://www.cnblogs.com/yxm2020/p/12762888.html 规则如下: 限制链表或者线性表元素的插入和取出,只能在同一端进行操作,运行插入的一段称为栈顶(top),另一端为固定的一端,成为栈底. 图解:(入栈和出栈) 特点: 先入后出FILO(First in last out),最先放入栈的数…
ArrayList.LinkedList是线性表的两种典型实现:基于数组的线性表和基于链的线性表. Queue代表了队列,Deque代表了双端队列. 一般来说,由于数组以一块连续内存区来保存所有的数组元素,所以数组在随机访问时性能最好: 而内部以链表作为底层实现的集合在执行插入.删除操作时有较好的性能. 总体来说,ArrayList的性能比LinkedList性能要好,因此大部分时候都应该考虑ArrayList. 关于使用List集合有如下建议: 如果需要遍历List集合元素,对于ArrayLi…
原创播客,如需转载请注明出处.原文地址:http://www.cnblogs.com/crawl/p/7738888.html ---------------------------------------------------------------------------------------------------------------------------------------------------------- 笔记中提供了大量的代码示例,需要说明的是,大部分代码示例都是本…
1 线程协调 目的对各线程进行控制,保证各自执行的任务有条不紊且有序并行计算.尤其是在共享资源或者数据情况下. 1.1 易变volatile cache技术虽然提高了访问数据的效率,但是有可能导致主存储器和cache中的值在某个瞬间的值不同.在多线程中,某个线程访问的可能是cache的值而非主存储器. volatile保证线程直接访问主存储器,保证数据的一致性.volatile只能用于基本数据类型或者数组(boolean,byte, char, double ,float, integer, l…
1.初始化 String类是Java预定义类,非基本类型而是引用类型. public class StudyString { public static void main(String[] args) { String s1="Hello World";//初始化1 String s2=new String("Hello World");<span style="font-family: Arial, Helvetica, sans-serif;&…
1.Java数据类型       ❶不可变类,是指当创建了这个类的实例后,就不允许修改它的属性值. 它包括:         Primitive变量:boolean,byte, char, double ,float, integer, long, short         JDK不可变类:Boolean, Byte, Character, Double, Float, Integer, Long, Short, String (java.lang包中)      ❷可变类,是当你获得这个类的…
1.知识要点 ❶不可变类:一旦创建,其内容不能改变的类称之为不可变类.满足:⑴所有数据域私有,⑵没有修改器,⑶没有访问器方法,其返回一个指向可变数据域的引用.(这样通过引用就能修改私有数据域).比如,返回数组,String等皆可能导致实际数据被改变 ❷变量作用域:类的变量和方法可以任意顺序出现,只要方法没有使用某个变量.方法可以定义与类数据变量名称(实例变量和静态变量)相同的局部变量,且使用具有较高的优先级. ❸this引用:指向本身的引用.可以在无参和少参构造函数中使用this调用多参构造函数…
1.多线程  1.1线程 线程是程序运行的基本执行单元.指的是一段相对独立的代码,执行指定的计算或操作.多操作系统执行一个程序时会在系统中建立一个进程,而在这个进程中,必须至少建立一个线程(这个线程被称为主线程)来作为这个程序运行的入口点.每个线程都有独立的堆栈.计数器.本地变量.但是能够共享内存,文件处理器,预存储状态等资源.JVM至少有主线程和垃圾清理进程. 1.2使用多线程的好处 如果能合理地使用线程,将会减少开发和维护成本,甚至可以改善复杂应用程序的性能.如在GUI应用程序中,还以通过线…
1.异常与异常处理 在<java编程思想>中这样定义 异常:阻止当前方法或作用域继续执行的问题.虽然java中有异常处理机制,但是要明确一点,决不应该用"正常"的态度来看待异常.绝对一点说异常就是某种意义上的错误,就是问题,它可能会导致程序失败.之所以java要提出异常处理机制,就是要告诉开发人员,你的程序出现了不正常的情况,请注意. 异常就是一个表示组织执行正常进行的错误(情况).异常没有处理,程序将非正常终止.这是Java鲁棒性的一个体现.异常处理最根本的优势或者目的:…
1文件类File    ❶封装文件或路径的属性.不包括创建和读写文件操作.File实例并不会实际创建文件.不论文件存在与否,可以创建任意文件名的实例.两种实例创建方式如下:                  new File("c:\\book");//在目录下创建一个File对象                new File("c:\book\test.text");//以某个文件创建一个File对象    ❷构造函数:                File(…
1.Object中的equals方法 java中的的基本数据类型:byte,short,char,int,long,float,double,boolean.==比较的是值. ❶作用:对于复合类型来说,equal判断两个引用变量是否指向同一个对象,即判断地址(等同"==").返回true,否则返回false.并没有实际检查是否内容相同.默认实现为: public boolean equals(Object obj)       {return (this==obj);} [java] …
1.知识要点 假设: public ClassName{     int data;   String name;     ClassName(){data=1;}     public static int getdata(){return data;}}</span> ❶含main()的为主类.多个类放在一个文件中,只能有一个主类. ❷类可以不定任何构造方法(函数),系统默认提供无参构造函数.当且仅当无任何无参构造函数时才提供. ❸构造函数与类同名,无返回类型.   ❹对象声明:Class…
1.基本知识点    ❶方法在C++里面称为函数.调用方法时,应该类型兼容--即不需显式类型转换即可将形参传递给实参.    ❷形参的改变不影响实参的值.    ❸Java注重模块化设计和自顶向下的设计 2.Math类 Math隐式导入,故不需要import.常用函数如下: ❶正三角和反三角函数:sin(),cos(),tan(),asin(),acos(),atan().类型均为double,输入弧度 ❷角度弧度转换函数:toRadians(),toDegrees().参数和返回类型均为dou…
1.选择结构与输出 ❶Switch语句: Switch表达式必须算出 char,byte,short,int类型数值之一,总是括号括住:Value1----ValueN,对应有相同数据类型且为常量或者常量表达式(1+2,'A'+2),不能包含变量(如1+x); 从某个匹配语句开始向后执行.break和默认情况default可选 ❷条件表达式:System.out.println((a>b)?:a:b); ❸格式化控制台输出Printf:       %b   布尔值              …
1.知识点概叙 ① 定名常量:关键字final,类似C++ const定义,一般用大写:final double PI=3.1415926 ② 5/2=2:5.0/2=2.5://通常意义的除法,至少一个操作数为浮点数. ③ 当且仅当被除数为负时,余数才为负:-7%3=-1,-26%8=-2:20%-13=7 ④ 浮点数一般近似存储,整形才是精确的存储.整形一般默认是int,浮点浮点数一般默认是double.赋值或者计算时,应用L或F显示标注如:System.out.print(3.0F/10.…
由于高级程序设计语言中的数组类型也有随机存取的特性,因此,通常都用数组来描述数据结构中的顺序存储结构.…
为了比较 HashSet,LinkedHashSet,TreeSet,ArrayList,LinkedList 的性能,使用如下代码来测试它们加入并删除500000个数据的时间: package src; import java.util.ArrayList; import java.util.List; import java.util.Collection; import java.util.Collections; import java.util.HashSet; import java…
1父类和子类: ❶父类又称基类和超类(super class)子类又称次类和扩展类.同一个package的子类可以直接(不通过对象)访问父类中的(public,缺省,protected)数据和方法. ❷扩展关键字:extends.倘若子类Circles,父类GeometricObject.定义: public class Circles extends GeometricObject ❸Java只容许单一继承,即一个类只能继承自1个父类.多重继承使用接口实现. 2.子类使用父类的构造函数 ❶su…
使用的课本: Java语言程序设计(基础篇)----西电 李娜(译) 原著: Introduction to Java Progrmming(Eighth Edition) -----Y.Daniel Liang 使用Eclipse编译器. 1.计算机.程序和Java概述 ❶Java流行的原因:简单,面向对象,分布式,解释型,鲁棒,结构中立,安全,可移植,高性能,多线程,动态.一旦编写,任何的地方可运行. ❷区分大小写.如main不能写成Main.标识符由字母,下划线,美元"$",数字…
注意,在UML图中,public-protected-private分别用+,-,#表示. 类中成员修饰符 在同一类访问 在同一包访问 在子类内访问 在不同包可访问 Public √ √ √ √ Protected √ √ √ - Default √ √ - - Private √ - - - 说明: 1.对于子类.同一包的子类可以直接访问(public,protected,default),不同包的子类只能直接访问(public,protected)       2.对于非子类.同一包的可以经…
public class MyArrayList { //容量 ; //存放数组元素 private object[] _items; //数组大小 private int _size; //元素个数为0的数组状态 ]; public MyArrayList() { this._items = emptyArray; } public MyArrayList( int capacity) { ) { throw new ArgumentOutOfRangeException("capacity&…
1.集合 2.迭代器 例子: 3.线性表 List接口继承自Collection接口,有两个具体的类ArrayList或者LinkedList来创建一个线性表 数组线性表ArrayList LinkedList类 Comparator接口 如果元素的类没有实现Comparable接口,那么可以定义一个比较器comparator来比较,需要创建一个实现Comparator<T> 接口的类并重写他的compare方法 例子: 注意:比较器要实现Serializable接口序列化 测试代码 Comp…
1. Java集合框架中的所有实例类都实现了Cloneable和Seriablizable接口.所以,它们的实例都是可复制和可序列化的. 2. 规则集存储的是不重复的元素.若要在集合中存储重复的元素,就需要使用线性表.线性表不仅可以存储重复的元素,而且允许用户指定存储的位置.用户可以通过下标来访问线性表中的元素. 3. Java集合支持三种类型的规则集:散列集HashSet.链式散列集LinkedHashSet和树形集TreeSet.HashSet以一个不可预知的顺序存储元素:LinkedHas…