Java集合

Java集合总结

java.util的包中提供了一些包装类，用来存放对象。与数组不同的是，集合的长度可变。

常用的集合类有list集合、set集合、map集合。

list集合和set集合都继承collection接口，各个接口还有自己的实现类。

List集合:继承collection接口，里面的元素允许重复，并且有序。

List集合的常用实现类有ArrayList和LinkedList

ArrayList的底层是数组，便于查询数据，不利于增加删除数据

Linkedlist的底层是链表，便于增加删除数据，不利于查询数据

List集合常用方法： add()   增加对象

                                remove() 删除对象

                                size()   返回集合中的元素个数

Set集合：继承collection接口，里面的元素是无序的，不能重复

set集合的常用实现类有Hashset和Treeset

Hashset：底层是哈希表

Treeset：实现java.util.sorted接口，遍历时按照自然顺序递增排序

             

Set集合常用方法：

                                    add() 增加对象

                                remove() 删除对象

                                size()  返回集合中的元素个数

TreeSet类增加的方法：

                                first() 返回该集合中第一个元素（最低）元素

                                last()返回该集合中最后一个元素（最高）元素

                                comparator() 返回进行排序的比较器

Map集合：提供key到value的映射

Map集合常用的实现类有HashMap和TreeMap

HashMap:底层是哈希表

TreeMap：不仅实现了Map接口，还实现java.util.sorted接，集合中的元素有一定的顺序

Map集合常用的方法：

                                       put(K key,V value) 向集合中添加指定的key与value的映射关系

                            containsKey（） 如果此集合中包含指定key，返回true

                            containsValue( )  如果此集合中包含指定value,返回true

                            get（k key）  如果存在指定key,返回所对应的value

                            keySet（）  返回该集合中的所有Key对象形成的集合

                            values( ) 返回该集合中的所有值形成的集合