java基础01

ArrayList和LinkedList的区别：

两者都实现了List接口，不同点：
ArrayList是基于素银的数据接口，他的底层是数组。他可以以O（1）的时间复杂度来对数组进行随机访问，LinkedList是以元素列表的形式存储他的数据，每一个元素都连接在一起，查找元素的时间复杂度为O(n)，对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到任意位置时，不需要向数组那样在进行重新计算大小好人更新索引。
LinkedList更加占用内存，因为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。

compareable和conparetor两个接口的区别：

1.conpareable接口只有一个compareto（）方法，这个方法给两个对象进行排序，x.compareto(y)
他返回负正0，表示，大于小于等于，已经存在的对象。
2.comparetor接口有两个方法：compare（）和equals（）方法compare（）返回正负0
，表示第一个参数 大于小于等于 第二个参数。 equals（）需要一个对象作为参数，决定是否相等。