网站建设费用如何收取,如何制作自己的网站链接视频,做伞的外国网站,世界十大互联网公司1. List - ArrayList、LinkedList、Vector
ArrayList
1. 可以有重复元素
2. 超出后自动增加大小#xff0c;增加一半。会自动重新分配更大的数组#xff0c;并将元素复制到新数组中
3. 通过索引保存值#xff0c;访问可以通过索引访问#xff0c;更加高效。但是添加/删除…1. List - ArrayList、LinkedList、Vector
ArrayList
1. 可以有重复元素
2. 超出后自动增加大小增加一半。会自动重新分配更大的数组并将元素复制到新数组中
3. 通过索引保存值访问可以通过索引访问更加高效。但是添加/删除效率满
因为操作后需要把其他的全部移动一遍2. LinkedList
1. 通过前后的链表构成一个位置
2. 遍历需要从头开始效率低
3. 新增/删除 方便只需要改变链表的链接顺序即可 3. Vector
1. 线程安全使用同步的方式更新数据性能较差 4. 常见使用方法
add(E element)向ArrayList的末尾添加元素。
add(int index, E element)在指定位置插入元素。
remove(int index)删除指定位置的元素。
get(int index)获取指定位置的元素。
set(int index, E element)将指定位置的元素替换为新元素。
size()获取ArrayList的大小元素个数。
isEmpty()判断ArrayList是否为空。
contains(Object o)判断ArrayList是否包含指定元素。
indexOf(Object o)返回指定元素在ArrayList中第一次出现的位置。
lastIndexOf(Object o)返回指定元素在ArrayList中最后一次出现的位置。
subList(int fromIndex, int toIndex)方法该方法用于获取LinkedList的子列表2. Set - HashSet、LinkedHashSet、TreeSet
1. HashSet
1. 不保留插入顺序不允许重复元素存在
2. 实现基于哈希表的数据结构
3. 由于哈希表的高效性查找速度非常快。插入时如果重复
会覆盖通过红黑树/链表解决冲突
4. 允许存储null元素哈希表
是一种数据模式维护了一个表key是hash值value是统一的值PRESENT。
如果在hashset中存储数据会把数据转换为hash值放到对应的hash表中
2. LinkedHashSet
1. 和hashSet差不多保留了插入顺序
2. 不允许存在null
3. 不允许重复元素
3. TreeSet
1. 使用红黑树存储元素
2. 不许存在null
3. 支持按照添加顺序保留/自定义顺序
4. 常用方法
add(E e)向LinkedHashSet添加元素。
remove(Object o)从LinkedHashSet中移除指定元素。
contains(Object o)判断LinkedHashSet是否包含指定元素。
size()获取LinkedHashSet中元素的个数。
isEmpty()判断LinkedHashSet是否为空。
clear()清空LinkedHashSet中的所有元素。
3. Map - HashMap、TreeMap、LinkedHashMap、Hashtable
1. HashMap
1. 使用hash表存储map中的keyvalue映射在对应的桶中。快速查找
2. 允许null
3. 无须并且不允许存在重复key2. LinkedHashMap
1. 保留存储顺序
2. 不允许key为null
3. 双向链表存储
3. TreeMap
1. 有序可以按照插入顺序或者自定义
2. 使用红黑树存储键
4. Hashtable
1. 类似于HashMap线程安全都是同步的性能较差
2. 不允许null存在
3. 是否包含key使用contains();是否包含value使用containsValue()而在hashMap中使用containsKey();containsValue();
5. 使用方法
* put(K key, V value)将键值对添加到Map中。* get(Object key)获取指定键对应的值。* remove(Object key)从Map中移除指定键的键值对。* containsKey(Object key)判断Map是否包含指定的键。* containsValue(Object value)判断Map是否包含指定的值。* size()获取Map中键值对的数量。* isEmpty()判断Map是否为空。* keySet()返回Map中所有键的Set集合。* values()返回Map中所有值的Collection集合。* entrySet()返回Map中所有键值对的Set集合。* replace() : 替换Testvoid testMap(){HashMapString, Integer map new HashMapString, Integer();map.put(First, 1);map.put(Second, 2);map.put(Third, 3);map.put(Forth, 4);System.out.println(获取First指定键对应的值: map.get(First));System.out.println(判断Map是否包含指定的键: map.containsKey(First));System.out.println(判断Map是否包含指定的值 map.containsValue(5));System.out.println(获取Map中键值对的数量 map.size());System.out.println(判断Map是否为空 map.isEmpty());SetString strings map.keySet();String resKeys strings.toString();System.out.println(返回Map中所有键的Set集合: resKeys);CollectionInteger collection map.values();String resValues collection.toString();System.out.println(返回Map中所有值的Collection集合 resValues);SetMap.EntryString,Integer entrySet map.entrySet();for (Map.EntryString, Integer entry: entrySet){System.out.println(返回Map中所有键值对的Set集合Key-- entry.getKey() , Value-- entry.getValue());}map.remove(First);map.replace(Forth, 40);}
4. 遇到的一些问题及解决方案
1. 遍历map的时候不能remove或者replace一个集合在迭代器遍历的过程中被修改增加、删除元素则会抛出ConcurrentModificationException。这个异常是为了保护迭代器的一致性因为迭代器在遍历过程中维护着一个期望的集合状态如果集合发生了修改那么迭代器的状态就变得不一致了因此抛出异常。
解决方案 //把map存储在Entry里面SetMap.EntryString,Integer entrySet map.entrySet();//把Map.Entry在Set容器提取转换为迭代器IteratorMap.EntryString,Integer iterator entrySet.iterator();while (iterator.hasNext()){Map.EntryString,Integer entry iterator.next();//使用迭代器删除map的元素iterator.remove();System.out.println(返回Map中所有键值对的Set集合Key-- entry.getKey() , Value-- entry.getValue());}
5. 遍历Map的方法 //方法1使用keySet()遍历for (String s : map.keySet()){System.out.println(返回Map中所有键值对的Set集合Key-- s , Value-- map.get(s));}//把map存储在Entry里面SetMap.EntryString,Integer entrySet map.entrySet();//把Map.Entry在Set容器提取转换为迭代器IteratorMap.EntryString,Integer iterator entrySet.iterator();//方法2使用迭代器遍历while (iterator.hasNext()){Map.EntryString,Integer entry iterator.next();iterator.remove();System.out.println(返回Map中所有键值对的Set集合Key-- entry.getKey() , Value-- entry.getValue());}//entrySet 遍历for (Map.EntryString, Integer entry: entrySet){System.out.println(返回Map中所有键值对的Set集合Key-- entry.getKey() , Value-- entry.getValue());}for (Map.EntryString,Integer entry : map.entrySet()){System.out.println(返回Map中所有键值对的Set集合Key-- entry.getKey() , Value-- entry.getValue());}
另外toArray()方法就是一坨屎
6. HashMap/HashSet存储原理
HashMap
1. 先拿到key计算出对应的hash值
2. 在hashTable维护了一个表key是hash值value是统一的值PRESENT
找到对应的索引位置然后在这个索引位置(桶)放置键值对
3. 如果有冲突会使用红黑树/链表把value保存起来HashSet差不多就是Value存储了默认的PRESENT
7. 哪些集合是线程安全的
1. Vector 比ArrayList多了线程安全
2. HashTable 比HashMap多了线程安全
3. Stack
4. enumeration枚举相当于迭代器。
