Java-day1

集合类

1、Collection

1.1  List

        1.1.1 ArrayList

                     特定：可放重复元素容器

                     原理：底层为数组

                     优点：便于查找和修改

                     缺点：添加不方便   大于初始化长度性能差   删除也麻烦

              1.1.2 linkedList

                     特点：可放重复元素

                     原理：底层为链表

                     优点：便于添加、删除

                     缺点：查找、修改比较麻烦

              1.1.3 Stack

                     特点:先进后出

                     原理：底层为栈结构

              1.1.4 Vector

                     方法是线程安全的

1.2 Set

（无序   不重复元素）

              1.2.1 HashSet

              1.2.2 TreeSet

                     特点：具有排序功能

                              Char型、数字、字符串可排序

 

Collections

2、Map

       2.1  HashMap

       2.2  TreeMap   具有排序功能