摘要： 阅读全文

摘要： 含义：HashMap是基于哈希表的Map接口的非同步实现。允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 数据结构：HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。 HashMap存数据的基本流程： 1、当调用put(key,value) 阅读全文

摘要： 区别： 1）Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。 2）当Vector或ArrayList中的元素超过它的初始大小时,Vector 阅读全文

摘要： 我们知道一个对象在运行时有两种类型，一个是编译类型，一个是运行时类型。在程序运行时，往往是需要发现类和对象的真实的信息的。那么如何获的这种信息呢？ 其一，如果我们在编译和运行时都知道类型的具体信息，这时是可以手动将一个对象转换为运行时的类型。 其二，如果我们在编译时无法预知对象和类到底是属于哪些类， 阅读全文

摘要： 邻接矩阵（无向图） 考虑到图是由顶点和边或弧两部分组成，合在一起比较困难，那就很自然地考虑到分为两个结构来分别存储。 顶点因为不区分大小、主次，所以用一个一维数组来存储是狠不错的选择。 而边或弧由于是顶点与顶点之间的关系，一维数组肯定就搞不定了，那我们不妨考虑用一个二维数组来存储。 于是我们的邻接矩 阅读全文

摘要： 一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表， 数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移 1 #include 2 #include 3 //定义最大的定点的个数为100 4 #define MaxVer... 阅读全文

摘要： linux常用命令 文件操作命令 1、 cd 目录名/目录名 切换目录 cd .. 切换到上一级目录 (change dictionary) Ctrl+C强制退出命令行，回到上一级 2、ls ls -al 显示该文件夹下的所有的文件（包括隐藏文件）的详细信息(list) ls -a (all) 显示 阅读全文

摘要： 1.如何用file操作目录和文件？ java对待目录和文件统一使用file来表示，在创建file对象时，使用isDictionary和isFile方法进行判断 总结：FIle类的常用方法： (1)构造方法:传递字符串形式的文件路径的方式来创建file对象，file并不会检查该目录或者文件是否已经存在 阅读全文

摘要： 1.字符串的字面量是否自动生成一个字符串的变量？ String str1 = “abc”; Sring str2 = new String (“abc”); 对于str1:Jvm在遇到双引号时会创建一个String对象，该String对象代表的值是abc,实际上，在创建该对象之前会在String对象 阅读全文

摘要： java程序员面试题day02 1.类和对象有什么区别？ java中的类通过class关键字进行定义，代表的是一种抽象的集合，在类中可以定义各种的属性和方法，代表的是每一个类的实例的特定的数据和动作，java虚拟机对类仅仅加载一次，对类中的静态成员也仅仅加载一次。 对象指的是某一个特定抽象的实例，它 阅读全文