Java数组扩容算法及Java对它的应用

Java数组扩容的原理

　　1）Java数组对象的大小是固定不变的，数组对象是不可扩容的。

　　2）利用数组复制方法可以变通的实现数组扩容。

　　3）System.arraycopy()可以复制数组。

　　4）Arrays.copyOf()可以简便的创建数组副本。

　　5）创建数组副本的同时将数组长度增加就变通的实现了数组的扩容。

char[]、String、StringBuilder

　　char[]:字符序列, 只有字符数据, 没有操作, 如果算法优秀, 性能最好。

　　String: char[] + 方法(操作, API功能)
　　StringBuilder: char[] + 方法(操作char[] 的内容)

　　String：内部包含内容不可变的char[]，表现为String对象不可变。String包含操作(API方法)，是对char[]操作，但不改变原对象经常返回新的对象，很多String API提供了复杂的性能优化算法，如：静态字符串池。

　　StringBuilder：内部也是一个char[]，但是这个数组内容是可变的，并且自动维护扩容算法，因为数据内容可变，所以叫：可变字符串。StringBuilder API方法，是动态维护char[]内容，都可以改变char[]内容。