Java中的集合

最新推荐文章于 2023-06-09 19:38:17 发布

qq_35602298

最新推荐文章于 2023-06-09 19:38:17 发布

阅读量115

点赞数

本文链接：https://blog.csdn.net/qq_35602298/article/details/81457895

版权

Collection 是单列集合的顶层接口。Collection的常用方法：
       boolean add(E e) 确保此 collection 包含指定的元素。
       boolean addAll(Collection<? extends E> c) 将指定 collection 中的所有元素都添加到此 collection 中。
       void clear() 移除此 collection 中的所有元素。
       boolean contains(Object o) 如果此 collection 包含指定的元素，则返回 true。
       boolean containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素，则返回 true。
       Iterator<E> iterator() 返回在此 collection 的元素上进行迭代的迭代器。
       boolean remove(Object o) 从此 collection 中移除指定元素的单个实例，如果存在的话。
       boolean removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素。
       boolean retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素。
       int size() 返回此 collection 中的元素数。
       Object[] toArray() 返回包含此 collection 中所有元素的数组。
Collection的两个子接口 List和Set
       List是有序的Collection，元素存储顺序一致，元素可以重复。List常用的方法有：
       E get(int index) 返回列表中指定位置的元素。
       int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
int lastIndexOf(Object o)        返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。
       ListIterator<E> listIterator() 返回此列表元素的列表迭代器（按适当顺序）。
       E set(int index, E element) 用指定元素替换列表中指定位置的元素（可选操作）。
       List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex（包括）和 toIndex（不包括）之间的部分视图。

List的三个子实现类ArrayList 、 LinkedList 和Vector
ArrayList 底层数据结构是数组，查询快，增删慢，线程不同步，效率高，可以存储重复元素

LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高
LinkedList的特有方法
void addFirst(E e)
将指定元素插入此列表的开头。
void addLast(E e)
将指定元素添加到此列表的结尾。
E getFirst()
返回此列表的第一个元素。
E getLast()
返回此列表的最后一个元素。
E removeFirst()
移除并返回此列表的第一个元素。
E removeLast()
移除并返回此列表的最后一个元素。
Vector:底层数据结构是数组，查询快，增删慢，线程安全，效率低。
void addElement(E obj)
将指定的组件添加到此向量的末尾，将其大小增加 1。
E elementAt(int index)
返回指定索引处的组件。
Enumeration<E> elements()
返回此向量的组件的枚举。
E firstElement()
返回此向量的第一个组件（位于索引 0) 处的项）。
E lastElement()
返回此向量的最后一个组件。

Set集合元素无序（元素存取的顺序不一致），元素不可以重复。
Set 的三个子实现类 HashSet 、LinkedHashSet、TreeSet
HashSet 底层数据结构是Hash表，元素的存取顺序不一致，允许存储null键和null值，线程不安全，效率高，元素唯一。
HashSet集合保证元素的唯一性是靠元素重写hahsCode()方法和equals()方法，如果元素不重写这两个方法，则无法保证元素的唯一性。
LinkedHashSet 底层数据结构是链表和hash表，线程不安全，效率高。
链表保证了元素有序，hash表保证了元素唯一
TreeSet 底层数据结构是二叉树，元素唯一，能对元素进行排序，线程不安全，效率高。
TreeSet中排序的方法
       1、自然排序，使用空参构造，要求元素实现实Comparable<T>接口重写compareTo方法
       2、比较器排序，使用有参构造，传入Comparator比较器重写compare方法。
Map 将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能应设一个值。
       Map的所有数据结构只与键有关。
Map 的常用方法

           void clear() 从此映射中移除所有映射关系（可选操作）。
           boolean containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。
           boolean containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。
           Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图。
           boolean equals(Object o) 比较指定的对象与此映射是否相等。
           V get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
           int hashCode() 返回此映射的哈希码值。
           boolean isEmpty() 如果此映射未包含键-值映射关系，则返回 true。
           Set<K> keySet() 返回此映射中包含的键的 Set 视图。
           V put(K key, V value) 将指定的值与此映射中的指定键关联（可选操作）。
           void putAll(Map<? extends K,? extends V> m) 从指定映射中将所有映射关系复制到此映射中（可选操作）。
           V remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
           int size() 返回此映射中的键-值映射关系数。
           Collection<V> values() 返回此映射中包含的值的 Collection 视图。
Map 的两种遍历方式
       方式1 使用 keySet() 得到键的集合，通过键找值。
       方式2 使用entrySet() 返回映射关系的Set集合，通过getKey(),getValue()得到值。