集合部分 先了解框架 它们之间谁和谁是父子关系?谁和谁是兄弟关系? 你要先把关系了解,自己画个图,不需要多么的全面,关系先弄明白,
集合就是个容器,数组也是个容器,那么集合这个容器有什么特点呢?想明白后 多做几个项目,没多么复杂
给你总结下:
Collection
List 元素可以重复,有序(存入顺序和取出顺序一致)
ArrayList:底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector:底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
LinkedList:底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。
Set:元素无序,不可以重复
HashSet:底层数据结构是哈希表。
如果想按照自己的需求实现去掉重复值。
必须重写hashCode和equals方法。
LinkedHashSet(HashSet子类):底层数据结构是链表和哈希表
TreeSet:底层数据结构是二叉树。
如果想按照自己的需求实现去掉重复值。
两种方式:
1:对象具备比较性
对象实现Comparable接口
2:集合具备比较性
构造里面传递一个Comparator接口的子类对象。
Map
HashMap
LinkedHashMap
TreeMap
Hashtable
Properties |