网站建设外包怎么样,为啥做网站,集群网站开发,seo搜索优化软件Java核心类库篇4——集合
1、集合的意义
记录单个数据内容时#xff0c;则声明一个变量记录多个类型相同的数据内容时#xff0c;声明一个一维数组记录多个类型不同的数据内容时#xff0c;则创建一个对象记录多个类型相同的对象数据时#xff0c;创建一个对象数组记录多…Java核心类库篇4——集合
1、集合的意义
记录单个数据内容时则声明一个变量记录多个类型相同的数据内容时声明一个一维数组记录多个类型不同的数据内容时则创建一个对象记录多个类型相同的对象数据时创建一个对象数组记录多个类型不同的对象数据时则准备一个集合
2、集合的分类
单列集合Collection双列集合Map 3、Iterator接口
java.util.Iterator接口主要用于描述迭代器对象可以遍历Collection集合中的所有元素java.util.Collection接口继承Iterator接口因此所有实现Collection接口的实现类都可以使用该迭 代器对象
方法声明功能介绍public boolean hasNext()判断集合中是否有可以迭代/访问的元素public E next()用于取出一个元素并指向下一个元素public void remove()用于删除访问到的最后一个元素
4、Collection
4.1、方法
方法声明功能介绍public boolean add(E e)向集合中添加对象public boolean addAll(Collection c)将参数指定集合c中的所有元素添加到当前集合public boolean contains(Object o)判断是否包含指定对象public boolean containsAll(Collection c)判断是否包含参数指定的所有对象public boolean retainAll(Collection c)保留当前集合中存在且参数集合中存在的所有对象public boolean remove(Object o)从集合中删除对象public boolean removeAll(Collection c)从集合中删除参数指定的所有对象public void clear()清空集合public int size()返回包含对象的个数public boolean isEmpty()判断是否为空public Object[] toArray()将集合转换为数组public Iterator iterator()获取当前集合的迭代器
4.2、List
方法声明功能介绍public void add(int index, E element)向集合中指定位置添加元素public E get(int index)从集合中获取指定位置元素public int indexOf(Object o)查找参数指定的对象public int lastIndexOf(Object o)反向查找参数指定的对象public E set(int index, E element)修改指定位置的元素public E remove(int index)删除指定位置的元素public List subList(int fromIndex, int toIndex)用于获取子List
4.2.1、ArrayList
底层数据结构是数组查询快增删慢线程不安全效率高可以存储重复元素
4.2.2、LinkedList
底层数据结构是链表查询慢增删快线程不安全效率高可以存储重复元素
特殊方法
方法声明功能介绍public void addFirst(E e)在该列表开头插入指定的元素public void addLast(E e)在该列表结尾插入指定的元素public E getFirst()返回此列表中的第一个元素public E getLast()返回此列表中的最后一个元素
4.2.3、Vector
底层数据结构是数组查询快增删慢线程安全效率低可以存储重复元素
特殊方法
方法声明功能介绍public void addElement(E obj)将指定的组件添加到此向量的末尾public E elementAt(int index)返回指定索引处的组件public Enumeration elements()返回此向量的组件的枚举
4.3、Set
4.3.1、HashSet
采用哈希表实现元素无序且唯一线程不安全效率高可以存储null元素
4.3.2、LinkedHashSet
采用链表和哈希表共同实现链表保证了元素的顺序与存储顺序一致哈希表保证了元素的唯一性。线程不安全效率高
4.3.3、TreeSet
采用二叉树来实现元素唯一且已经排好序唯一性同样需要重写hashCode和equals()方法二叉树结构保证了元素的有序性
4.4、List和Set总结
List特点元素有放入顺序元素可重复Set特点元素无放入顺序元素不可重复重复元素会覆盖掉注意元素虽然无放入顺序但是元素在set中的位置是有该元素的HashCode决定的其位置其实是固定的加入Set 的Object必须定义equals()方法list支持for循环也就是通过下标来遍历也可以用迭代器set只能用迭代因为他无序无法用下标来取得想要的值Set检索元素效率低下删除和插入效率高插入和删除不会引起元素位置改变List和数组类似List可以动态增长查找元素效率高插入删除元素效率低因为会引起其他元素位置改变
5、Map
Map用于保存具有映射关系的数据Map里保存着两组数据key和value它们都可以使任何引用类型的数据但key不能重复
5.1、方法
方法声明功能介绍public void clear()删除所有的映射public boolean containsKey(Object key)判断此映射是否包含指定键的映射public boolean containsValue(Object value)判断此映射是否包含指定值的映射public SetMap.EntryK,V entrySet()Map中所包含的键值对所组成的set集合public V get(Object key)返回指定key所对应的value如Map中不包含key则返回nullpublic boolean isEmpty()判断map是否为空public Set keySet()返回该Map中所有key所组成的set集合public V put(K key, V value)向Map中添加一个元素public void putAll(Map? extends K,? extends V m)将指定Map的添加到当前Mappublic V remove(Object key)从当前Map移除一个keypublic int size()Map的键值对的个数public Collection values()返回该Map里所有value组成的collection
5.2、HashMap
线程不安全HashMap只可以有一个键位nullHashMap可以有无数个键值为null性能很好
5.3、HashTable
线程安全HashTable无论键值都不能为null性能差
5.4、TreeMap
非线程安全基于红黑树实现
特殊方法
方法声明功能介绍public Map.EntryK,V firstEntry()最小key的键值对public K firstKey()最小的keypublic K lastKey()最大的keypublic K higherKey(K key)返回指定key后一位的键public K lowerKey(K key)返回指定key前一位的键public K higherEntry(K key)返回指定key后一位的键值对public K lowerEntry(K key)返回指定key前一位的键值对
5.5、Map的其他类
5.5.1、LinkedHashMap
使用双向链表来维护键值对的次序迭代顺序与键值对的插入顺序保持一致LinkedHashMap需要维护元素的插入顺序性能略低于HashMap但在迭代访问元素时有很好的性能因为它是以链表来维护内部顺序
5.5.2、IdentityHashMap
使用判断key是否相等
5.5.3、WeakHashMap
WeakHashMap的key所引用的对象没有被其他强引用变量所引用则这些key所引用的对象可能被回收WeakHashMap中的每个key对象保存了实际对象的弱引用当回收了该key所对应的实际对象后WeakHashMap会自动删除该key所对应的键值对
6、Collections
方法声明功能介绍public static T max(Collection coll)根据元素的自然顺序返回给定集合的最大元素public static T max(Collection coll, Comparator comp)根据指定比较器引发的顺序返回给定集合的最大元素public static T min(Collection coll)根据元素的自然顺序返回给定集合的最小元素public static T min(Collection coll, Comparator comp)根据指定比较器引发的顺序返回给定集合的最小元素public static void copy(List dest, List src)将一个列表中的所有元素复制到 另一个列表中public static void reverse(List list)反转指定列表中元素的顺序public static void shuffle(List list)使用默认的随机源随机置换指定的列表public static void sort(List list)根据其元素的自然顺序将指定列表按升序排序public static void sort(List list, Comparator c)根据指定比较器指定的顺序对指定列表进行排序public static void swap(List list, int i, int j)交换指定列表中指定位置的元素
