HashMap: 数组加链表的方式存储key/value(1.8+红黑树)key可以为null,value可以为null非线程安全key不能重复,value可以重复不能保证元素迭代的顺序是插入时的顺序 TreeMap: 红黑树的结构key不能为nullkey不能重复,value可以重复非线程安全存入treeMap的元素应当实现Comparable接口或实现Comparator接口才能按照排序后的顺序排列