1.ArrayList: 底层是数组(有序,可重复)
增:add,addAll,
删:remove, clear
改:set
查:get,size,isEmpty,,contains
注意:使用Iterator进行迭代,hasnext() ,next()
2.LinkedList: 底层是链表(有序,可重复)
增:add,addAll,addFirst,addLast
删:clear,remove
改:set
查:get,getFirst,getLast,size
注意:使用Iterator或者listIterator进行迭代
3.HashSet: 底层是哈希表,来源于HashMap(无序,不可重复)
增:add
删:clear,remove
改:
查:contains,isEmpty,size
注意:使用iterator进行迭代
4.TreeSet: 底层是二叉树,一般都需要实现比较器
增:add
删:clear,remove
改:
查:contains,isEmpty,size
注意:使用iterator进行迭代
5.HashMap:底层是哈希表(Map中的key不可以重复,value可以重复)
增:put(key,value),putAll(Map m)
删:remove,clear
改:
查:get(Object key),isEmpty,size,values(返回的是Collection),containsKey(Object key),containsValue(Object Value),
注意:HashMap没有Iterator,如果想要迭代,可以通过entrySet()或者keySet()方法获取Set,然后再进行迭代
6.TreeMap:底层是二叉树,一般都需要实现比较器
增:put,putAll
删:remove,clear
改:
查:get(Object key),isEmpty,size,values(返回的是Collection),containsKey(Object key),containsValue(Object Value)
注意:TreeMapMap没有Iterator,如果想要迭代,可以通过entrySet()或者keySet()方法获取Set,然后再进行迭代