简述JAVA集合框架

简述JAVA集合框架

​ 对常用的数据结构和算法做了一些接口和具体实现接口的类。所有抽象出来的数据结构统称为Java集合框架。在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。

​ 已经学习了的集合类框架主要包括Collection、Map。

1、Collection

​ Collection是最基本的集合接口，是List、Set和Queue接口的父接口

• Set：无重复的集合，没有顺序。

  • HashSet：加入对象时，根据对象的哈希吗值来排序，插入删除速度快。

  ​

  • TreeSet： 保证集中的元素是有序的，通过复写存储的对象实现Comparable接口后的ComparaTo方法，来控制元素的排序。不能添加null。

  ​

• List：就像一个表，可以重复，元素在表里有顺序的放着。

  • ArrayList：使用数组的方式存储数据，可变大小。存放顺序即加入顺序。
  • LinkedList：实现了Queue接口，同时也可以作为一个队列对象使用。

  ​

• Queue：我只知道“先进先出”。

2、Map

​ 一种映射关系，主要用于存储健值对，根据键得到值，键不可以重复,但值可以重复。

• HashMap：

  用了哈希码的算法，以便快速查找一个键,排列顺序不固定。

  ​

• TreeMap：

  保持着种种固定的顺序，同TreeSet，通过复写ComparativeTo方法改变顺序。

3、Iterator

Iterator主要用于遍历Collection集合中的元素。

使用到两个方法：

boolean hasNext():返回集合里的下一个元素。

Object next():返回集合里下一个元素。