Collection和Map集合

前言

集合的长度是可变的、集合存储的都是对象。而且对象的类型可以不一致。
Collection集合和Map集合是所有集合的父接口。

Collection接口定义

体系结构的根接口,代表一组对象,有两个子接口List、Set接口。

  • List接口: 有序,有下标,元素可重复。
  • Set接口: 无序,无下标,不能重复。

Collection接口抽象方法

  • public boolean add(E e): 把给定的对象添加到当前集合中 。
  • public void clear() :清空集合中所有的元素。
  • public boolean remove(E e): 把给定的对象在当前集合中删除。
  • public boolean contains(E e): 判断当前集合中是否包含给定的对象。
  • public boolean isEmpty(): 判断当前集合是否为空。
  • public int size(): 返回集合中元素的个数。
  • public Object[] toArray(): 把集合中的元素,存储到数组中。
  • default Stream<E> parallelStream():把集合转变成流对象,进行Lambda表达式的使用。

Collection接口主要实现类

  • ArrayList: 底层采用数组实现,有序,查询快,增删慢。
  • LinkedList: 底层采用双向链表实现,有序,查询慢,增删快。
  • LinkedHashSet: 底层采用散列表实现,使用链表+红黑树的搭配解决哈希冲突的问题,无索引、不可以存储重复元素,但是多了一个维护数据存储顺序的链表。
  • HashSet:底层采用散列表实现,使用链表+红黑树的搭配解决哈希冲突的问题,无索引、不可以存储重复元素、存取无序。

Map接口定义

元素是成对存在的。每个元素由键与值两部分组成,通过键可以找对所对应的值。

Map接口抽象方法

  • public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。
  • public V remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除,返回被删除元素的值。
  • public V get(Object key): 根据指定的键,在Map集合中获取对应的值。
  • boolean containsKey(Object key): 判断集合中是否包含指定的键。
  • public Set<K> keySet(): 获取Map集合中所有的键,存储到Set集合中。
  • public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

Map接口主要实现类

  • HashMap: 底层采用散列表+链表+红黑树,线程不安全的Map。
  • HashTable: 现已不推荐使用,使用ConcurrentHashMap进行替换。但是他有一个子类Properties类,唯一一个和文件读取打交道的集合类。多用于配置文件的读取
  • ConcurrentHashMap: jdk1.8底层采用CAS+Synchronize技术来保障线程安全。底层采用数组+链表+红黑树的存储结构,也就是和HashMap一样。
  • LinkedHashMap:底层用的是链表来进行的存储,有序
Properties文件读取类
定义:

是Java 语言的配置文件所使用的类。

常用方法:
  • public synchronized void load(Reader reader) throws IOException: 加载需要读取的配置文件。
  • public void store(Writer writer, String comments)throws IOException: 加载需要写入的配置文件。
  • public String getProperty(String key): 根据Key获取对应的value, key=value
  • public synchronized V put(K key, V value):存储要写入的key和value。
  • public void list(PrintStream out):遍历集合,输出所有的key和value。

tips:集合中key不能重复。

XFS
原文地址:https://www.cnblogs.com/xiaofengshan/p/14675156.html