java学习第二周

java学习第二周"/>

java学习第二周

ArrayList分析

ArrayList是以数组形式表现的，下面是ArrayList的父类，和子类的显示，还有实现的接口。

• ArrayList的表现形式
  - 是以一组排列有序的数连接在一起形成一种样式，这种样式，我们把它叫做数组。
• ArrayList的存储顺序
  - 它按照数据的传入顺序来进行排列的，即传入顺序为存储顺序。
• ArrayList的查找修改方式
  -按数组特有的索引，直接在数组里面找到该数据，可以参考生活里面根剧快递单号直接找到对应的快递，也可以直接修改。
• ArrayList的增删变化
  - 因为数组是排列有序的格式，可以看做排起来的一堆有顺序的东西，当你想增加东西进去的时候，你就需要把你想放的位置后面的东西，都往后面移动一下，腾出一个位置出来，然后把东西放进去，删除也是这个道理，你把这个东西拿出来了，是不是要把后面的东西再向前移动过去。
• ArrayList的时间复杂化度问题
  - 所以根据这种特性，我们可以了解到，当你查找东西时候，是可以直接获取到的，不管你数据多么的庞大，所用时间是相同的，时间复杂度都是o(1),相应的也因为这种特性，当你想对数据添加的时候，那你就需要移动一部分东西，然后再把你的东西放进去，由此可以看出，当你的数据越庞大，你所用的时间就越多，一般的时间复杂度为0（n），当然当你用二分法等等，你的时间复杂度也会有所改变，这个根据你的算法改变。
  当你数据量比较小的时候，增删次数比较少，数组不妨为一种不错的选择，当你的数据相当庞大的时候，增删的次数比较多的时候，你可以选择其他的存储结构
  综合总结一下，所用存储方式，要根据实际需求来进行选择使用，没用最好的，只有最适合的。
  最后贴个例子

	public static void main(String[] args) {List<String> list = new ArrayList<>();list.add