java与数据结构和算法相关源代码

刚刚看了一下java源代码与数据结构和算法相关的部分，一个是arraylist和数据储存相关，一个是collections.sort排序方法和排序算法相关。

1. Arraylist的底层实现其实就是数组，针对数组进行add和remove操作。需要关注的就是Arraylist能够自己扩充容量当数据的个数到达当前最大的范围。

int newCapacity = (oldCapacity * 3)/2 + 1;//增加容量为1.5倍加1

2. Collections.sort的底层实现也是为数组排序，先从数组第二个数据和第一个数据比较，如果小的话，就交换位置；然后从数组的第三个数据和第二个数据比较，然后再和第一个数据进行比较；依次类推，一直比较到最后一个数据。需要注意的是如果数据的个数大于7的时候，会一半一半的进行递归排序。然后调整这两半的数据的顺序。
本文出自 “家族荣誉” 博客，请务必保留此出处http://sangao.blog.51cto.com/4105989/1018236