java数据结构List继承体系

目录

1.list，collection，iterable关系

2.Collection

3.List集合

4.泛型

5.隐式转换

---

1.list，collection，iterable关系

List接口继承自Collection，Clooection继承自Iterable

Iterable里面含有Iterator迭代器，Iterator迭代器里面含有两个方法（1）hasNext（）：判断是否有下一个元素返回值为boolean（2）next（）：获取下一个元素，返回值为其基本类型。

 

2.Collection

Collection容器，具备迭代能力（Iterable），通过提供的iterator（）方法，获取迭代器iterator，之后就可以通过迭代器的两个方法hasnext（）方法和next（）方法来拿到容器当中的元素。

Arraylist arraylist=new Arraylist（）；
Collection collection=arraylist；
Iterable iterable=collection;
Iterator it=iterable.iterator();

boolean a=it.hasNext();

Object b=it.next();    //iterator的next方法使用object类型来修饰的

Collection 并没有规定元素是怎么组织起来的？

可以用顺序表，链表，红黑树，哈希表结构，二叉堆等。

Collection集合的方法：

 

3.List集合

interface List externs Collection（继承自Collection）

List当中除了第一个元素和最后一个元素之外，在逻辑上都有一个前区元素和一个后继元素。

 List的方法：

add（）：将元素放到集合的最后-----尾插法           sort（）：将集合当中的元素进行排序

set（index）：获取index位置下标的元素                set（int index，value） 用value替换掉index下标元素

add（int index，value）：将元素value插入到index的位置上

remove（  int index）：移除元素    indexOf（value）：返回第一个元素为value的下标

subList（起始位置，结束位置） 截取List

4.泛型

java当中形式：< ....>   泛型object[]  

泛型object是所有类（包含接口）的祖先，上层的引用可以指向下层的对象。

jav的泛型只在编译阶段起作用。 java的泛型编译前有用，只支持引用不支持基本类型。

5.隐式转换

隐式转换成功的情况：

（1)基本类型满足   double>float>long>int>char>short>byte

  (2)引用类型必须在继承链上，从上往下转型

包装类类型已经是对象，不能使用==比较，应该使用equals进行比较