java集合框架总结

自定义队列

自定义队列是一个容器，用来存储同一类型的数据容器。这容器是可以变大小的。

    1.自定义队列属于线性的数据结构。

    2.自定义队列的实现

       数组的长度是固定的，无法直接操作内存，所以定义了一个类，让类封装了对数据的增、删、改、查的操作。

   

 

1.java的集合框架类型

  三大集合接口分别指：List Set Map

三大集合接口分别对应的最常用的子类ArrayList HashSet HashMap

 

    1).Set集合特点:存放是无序的，不可以通过索引访问所以要循环只能通过迭代器来访问.

    元素不可以重复。这个特点可以用来去重复.

    2).List集合特点：可以通过索引来访问，是有序的，元素可以重复的集合是使用数组来实现的

    3).Map集合特点：以键值对来存放数据，可以通过keySet来取key的Set的集合.

    通过遍列Set达到对map的遍列.不可以重复存放key相同的数据.

    而且可以直接通过key去取得value.

    4).队列