mars914的专栏

数组：存储一组相同类型数据得数据结构。数组不能改变数组元素，也就是容量固定。下列的程序段解释一个数组在必要的时候如何扩展(一般扩展到两倍大小)：int[] arr=new int[20];        ......//下面进行扩展int[] newArr=new int[arr.length*2];for(int i=0;i<arr.length;i++){  ...

一、概述     在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。     Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了。这样就大大提高了编程效率。 二、集合...

有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如何找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针...