java子类访问接口参数_[Java]Collection接口的子类

Collection接口的子类：List接口，Queue接口以及Set接口.

List接口

1、基本概念

java.util.List接口是Collection接口的子接口，该集合中的所有元素拥有先后放入次序，并且允许重复。

该集合的主要实现类有：ArrayList类，LinkedList类，Stack类，Vector类(过时)。

其中ArrayList类的底层是采用动态数组实现的，因此访问元素方便，增删元素不方便

其中LinkedList类的底层是采用链表实现的，因此访问元素不方便，增删元素方便

其中Stack类的底层是采用动态数组实现的，该集合主要用于描述具有后进先出特性的数据结构，叫做栈(last in first out , LIFO)

其中Vector类的底层是采用动态数据实现的，该集合与ArrayList类相比属于早期线程安全的类，效率比较低，因此推荐使用ArrayList类

2、常用方法

void add (int index , E element)

用于将元素element插入到下标index的位置

boolean addAll(int index , Collection<?extendsE>c)

用于将集合c中的所有元素插入到下标index的位置

E get(int index)

用于根据参数index指定的下标获取对应的元素并返回

E remove(int index)

— 用于根据参数index指定的下标位置来删除元素

— 返回被删除的元素值

E set(int index , E element)

— 用于将参数index 指定下标位置的元素修改为element

— 返回修改之前的元素

Queue接口

1、基本概念

java.util.Queue接口是Collection接口的子类，与List接口是平级关系

该接口主要用于描述具有先进先出特性的数据结构，叫做队列(first in first out ,FIFO)

该接口的主要实现类有：LinkedList，该类在增删方面有一定优势

2、常用方法

boolean offer(E e)

用于将参数指定的元素e插入当前队列(末尾)

E poll( )

用于获取并移除队列的队首元素，队列为空则返回null

E peek( )

用于获取队列的队首元素，队列为空则返回null

Set接口

1、基本概念

java.util.Set接口是Collection接口的子接口，与List接口是平级关系

该接口与List接口相比元素没有先后次序，并且不允许有重复的元素

该接口的主要实现类：HashSet类，TreeSet类

其中HashSet类的底层是采用哈希表进行数据管理的

其中TreeSet类的底层是采用有序二叉树进行数据管理的

2、常用的方法

HashSet类

参考Collection集合

Iterator iterator( )

— 获取当前集合中的迭代器对象，用于迭代/遍历集合中所有元素

— 其中Iterator是个接口，常用方法如下：

(1)boolean hasNext( )

用于判断是否拥有可以访问的元素

(2)E next( )

用于取出一个元素并指向下一个位置

(3)void remove( )

用于将刚刚取出的元素删除

注：当使用迭代器访问元素时不允许调用集合的方法删除元素，否则发生并发修改异常

3、元素放入HashSet集合的原理

使用新元素调用HashCode( )方法得到该元素的哈希码值

将哈希码值交给哈希算法算出新元素在哈希表数组的索引位置

若该位置没有元素，则直接将新元素放入即可

若该位置有元素，则使用新元素与已有元素依次比较

若新元素与已有元素相等，则放弃新元素的插入保留旧元素

若新元素与已有元素都不相等，则将新元素放入已有的元素后面

注：Set集合不同于List集合，其中的元素不能和顺序的下标对应，无法从Set集合中取出特定的元素，如果希望遍历Set 集合中的元素只能调用其iterator(迭代器)方法，通过返回的Iterator对象完成

4、增强版for循环(for each)— jdk1.5后使用

(1)语法格式

for(元素类型 变量名 ： 集合/数组的名称){

循环体；

}

(2)执行流程

不断的从集合/数组中取出一个元素赋值给变量

总结：

对于Set集合遍历所有元素的方法：to String( )方法，迭代器，for each

对于List集合遍历所有元素的方法：to String( )方法，迭代器，for each，get( )方法

TreeSet类

1、二叉树

二叉树就是指每个节点最多只有2个子节点的树形结构

节点1是所有节点的起始节点，叫做根节点

节点2和节点3叫做节点1的子节点

节点1叫做节点2和节点3的父节点

节点4和节点5叫做节点1的间接子节点

节点1叫做节点4和节点5的间接父节点

节点4、5、6没有子节点，叫做叶子节点

节点2和节点3叫做枝节点

高度：3层 大小：6个(节点)

2、有序二叉树

满足以下三个条件的二叉树就叫做有序二叉树，具体如下：

(1)要求左子树中任意节点都小于根节点

(2)要求右子树中任意节点都大于根节点

(3)要求左子树和右子树的内部也要遵守上述要求

节点20叫做节点30的左子节点

节点40叫做节点30的右子节点

3、元素放入TreeSet集合的原理

由于TreeSet集合的底层是采用有序二叉树实现的，当插入新元素到TreeSet集合时需要比较新元素与已有元素的大小来确定新元素的位置，从而保证二叉树依然有序，而比较方式有两种：

(1)使用元素的自然排序规则比较，也就是让元素类型实现java.util.Collection接口

@Override

public int compareTo(Student o){

//调用对象和参数对象相等(调用对象指新增加的元素，参数对象指已有的元素)

return 0;

//调用对象大于参数对象(新增加的元素大)

return 1;

//调用对象小于参数对象(新增加的元素小)

return -1;

}

若按照学号排序

return this.getId( ) – o.getId;

若按照姓名排序

return this.getName( ).comparTo(o.getName( ));

若先按照学号排，学号相同则按姓名排

int num = this.getId( ) - o.getId( );

return num != 0 ? num : this.getName( ).compareTo(o.getName( ));

(2)使用比较器规则比较，也就是创建TreeSet集合时传入java.util.comparator接口

//使用比较器来指定比较的规则

//接口/父类类型 引用变量名 = new 接口/父类类型(){方法重写}

Comparator c1 = new Comparator(){

@Override

public int compare (Student o1 ,Student o2){

//o1代表新增加的元素，o2代表集合中已有的元素

//按照学号大小排序

return 01.getId()-o2.getId();

}

}

//表示该集合按照c1指定的规则来比较元素的大小

Set s3 = new TreeSet(c1);

按照姓名排：return o1.getName( ).compareTo(o2.getName( ));

按照年龄排：return o1.getAge( ) - o2.getAge( );

注：使用TreeSet集合时默认采用自然排序规则处理，但自然排序规则只能按照一种规则排序，若希望可以多元化排序则借助比较器处理

Collection接口总结

百挚

发布了6 篇原创文章 · 获赞 0 · 访问量 40

私信

关注

标签：index,Java,子类,元素,Collection,接口,集合,return,节点

来源： https://blog.csdn.net/weixin_45812343/article/details/104391010