?_#的博客

看了黑马的视频，复习ArrayList集合。

集合框架：因为每一个容器储存数据方式不同，所以分很多容器，这个储存方式称为：数据结构。 Collection |----- List：元素是有序的，可重复的，有索引。 |----- ArrayList：底层是数组结构。查询速度快，增删慢。线程不同步。 |----- LinkedList：链表结构。增删快，查询慢。 |----- Vector：数组结构。线程同步。被ArrayList代替。

Set：元素是无序的（存入和取出的顺序不一定一致），元素不可重复。 HashSet：底层的数据结构是哈希表，线程不安全且不同步。 HashSet通过hashCode和equals来保证元素的唯一性。 1.如果元素的hashCode值相同，那么会判断equals，从而判断元素是否相同； 2.如果hashCode值不相同，则元素不同，不再判断equals。 下面贴下一段代码解释：

public static void main(String[] args) { HashMap<String, String> map = new HashMap<>(); map.put("1", "aa"); map.put("2", "aa"); map.put("3", "cc"); ...