Java基础05

001.数据结构

    a. 栈结构 : 先进后出; 

    b. 队列结构： 先进先出

    c. 数组结构： 查询快   增删慢   

    d. 链表结构： 查询慢，增删快

    e. 红黑树结构： 

        

 

    

 

 

002. List 集合

 

 

 

003. List 的实现类

   ArrayList:   接口的数组实现，  底层是一个数组： 查询快，增删慢;

   LinkedList:  接口的链表实现； 

   Vector: 了解即可

    

 

 004. Set 

    HashSet, 

    

 

 

 

 

HashSet  存储自定义元素

 LinkedHashSet: 有序，不允许重复

 

005. 可变参数

 

 

006。 Collections

 

 

 

方法A： 自定义类实现 Comparable接口

 

 

方法:B： 传参 Comparator 

 

 

007. MAP

 

 

 

 Map集合的遍历

 

 

直接获取键值对的Set集合