前言
集合的长度是可变的、集合存储的都是对象。而且对象的类型可以不一致。
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不能重复。