03 数据结构、List、Set、Collections、可变参数

一、数据结构

1.栈（先进后出）

 

2.队列（先进先出）

3.数组（查询块、增删慢）

4.哈希表结构

5.单向链表

6.二叉树

二、HashSet集合存储的特点（***************面试必问***********重点）

三、List接口

    两个实现类

    ArrayList                                                                      LinkedList

    底层是数组（查询快，增删慢）                                      底层是链表（查询慢，增删快）

    有序；                                                                    

    有索引；

    可以重复；

 

四、Set接口

      1.Set集合的特点：

            无序；

            无索引；

            元素唯一（不可重复）

       2.实现类：

              HashSet

              详情见上图HashSet集合存储的特点

五、Collections集合工具类的方法

sort（排序方法）

shuffle（打乱集合顺序）

通过Comparetor实现类对象提供比较规则的时候，如何升序？如何降序？

        升序：

            第一个参数  -   第二个参数；

        降序：

            第二个参数  -  第一个参数；

 

六、可变参数

可变参数的本质是什么？

        就是一个数组

    格式？

        修饰符  返回值类型  方法名(参数类型...可变参数名){

            //

        }

    一个方法，能有几个可变参数?

        一个

    可变参数的位置？

        必须是参数列表的末尾；