数据结构中的基本结构分析

数据结构一般将数据结构分为两大类_线性结构和非线性结构。线性数据结构有线性表栈队列串数组和文件_非线性数据结构有树和图。线性表线性表的数据结构是n个数据元素的有限序列_left({{{rm{a}}_}{a_}cdots{a_n}}right)n为线性表的长度(nge)`n=`的表称为空表。数据元素呈线性关系。必存在唯一的一个称为“第一个”的数据元素_必须在唯一的一个称为“最后一个”的元素_除第一个元素外每个元素都有唯一的一个先驱元素除最后一个元素外每个元素都有且只有一个后继元素。所有数据元素在同一个线性表
阅读更多

LinkedList源代码深入剖析

集合框架中的接口除了类集接口之外类集也是用comparatoriterator和listiterator接口。简单地说comparator接口定义了两个对象如何比较_iterator和listiterator接口枚举类集中的对象。为了在他们的使用中提供最大的灵活性类集接口允许对一些方法进行选择。可选择的方法使得使用者可以更改类集中的内容。支持这些方法额类集被称为可修改的(modifiable)。不允许修改其内容的类集被称为不可修改的(unmodifiable)。如果对一个不可修改发类集使用这些方法将引发一
阅读更多

ArrayList深入分析

基本方法使用由tostring()​方法提供的默认的转换显示类集的内容tostring()​方法是从abstractcollection()​继承下来的。对于例子来说足够但是通常情况下会重写此方法。publicclassarraylisttest{publicstaticvoidmain(string[]args){arraylistarraylist=newarraylist()_arraylistadd(arraylistadd(arraylistadd(arraylistadd(​strings=(
阅读更多

常用的Java开发IDE

ide(integrateddevelopmentenvironment)集成开发环境。netbeans。https_netbeansorgjbuilder。intellijideahttps_wwwjetbrainscomideaeclipse中科大eclipse镜像使用帮助_http_mirrorsustceducnhelpeclipsehtml#ideclipsehelios下载_https_wwweclipseorgdownloadspackagesreleaseheliosr百度网盘下载链接_h
阅读更多

常量与Java集合框架简介

对于java中的常量的命名规则_所有字母的单词都是大写如果有多个单词那马使用下划线_​连接。​publicstaticfinalintage_of_persion=_​javacollection​​​​​​​​​
阅读更多

Java数组的查找方式及二分查找

数组查找publicclassarraysearchtest{publicstaticvoidmain(string[]args){int[]a=newint[]{}_intvalue=_intresult=search(a)_if(result){systemoutprintln(}else{systemoutprintln(}}publicstaticintsearch(int[]arrayintvalue){intindex=_for(inti=_ii){if(array[i]==value){in
阅读更多

冒泡排序、交换排序与快速排序

冒泡排序思路_比如_结果_publicclassbubblesort{publicstaticvoidmain(string[]args){int[]a=newint[]{}_for(inti=_ii){systemoutprint(a[i]}systemoutprintln()_bubblesort(a)_systemoutprintln()_systemoutprintln(for(intj=_jj){systemoutprint(a[j]}}publicstaticvoidbubblesort(in
阅读更多

包装类与数组

包装类(wrapperclass)。针对原生数据类型的包装。包装类(个)都位于javalang​包下。java中的个包装类分别是_byteshortintegerlongfloatdoublecharacterboolean。他们的使用方式都是一样的可以实现原生数据类型和包装类额双向转换。数组(array)_相同类型数据的集合叫做数组。如何定义数组_type[]变量名=newtype[数组中元素的个数]_按照下列方式定义长度为的数组_int[]a=newint[]_或者inta[]=newint[]_数组
阅读更多

Java_SE之String类及其源代码剖析

字符串特性​string​​是常量其对象一旦创建就无法改变。当使用​​​拼接字符串时会生成新的string​​​对象而不是向原有的string​​​对象追加内容。查看字节码javapjavapccomterwergreenstrstringnewtestjava源代码publicclassstringnewtest{publicstaticvoidmain(string[]args){stringstr=newstring(}}字节码_➜javasetestgit_(master)✗javapcconst
阅读更多

Java_SE之Object类详解

相等性的比较(==)对于原生数据类型比较的是左右两边的值是否相等对于引用类型来说比较的是左右两边的引用是否指向同一个对象或者说左右两边的引用地址是否相同。javalangobject类javalang包在使用时无需显式导入编译时由编译器帮助我们导入。api(applicationprogramminginterface)应用编程接口。tostring当打印引用时实际上会打印引入所指对象的tostring()方法的返回值。因为每个类都直接或者间接的继承自object而object类中定义了tostring(
阅读更多