java数据结构感想

抽象数据类型：是带有一组操作的一些对象的集合。

java中的接口就相当于数据结构中的抽象数据类型，而实现这些接口的类就相当于与具体的某一种数据结构

数组的扩展：

int []arr = new int[10];

int []newArr = new int[arr.length*2];

和String的修改变量的值一样，都是通过新建对象。而舍弃了原先的对象。