java集合

Posted 2020-11-24 xiaoqiyuexiaoqiyue

集合特点:

元素类型可以不同,集合长度可变,空间不固定

 

                  Java中堆一组数据构造和算法进行封装既集合.集合也是一种对象,用于存储,检索,操作和传输对象.

 

     jcf集合框架,它提供了用于管理集合的接口和类.

 

集合框架的类容:

集合框架包含三个部分:接口,实现类,算法

 

集合框架的接口:

Collection:1List:线性(添加元素的顺序和删除元素的顺序一致) 元素可重复

   2Set:元素不重复--->1.HashSet自动去重

2.treeSet

Map:健值对,一个元素包含两个对象,键对象不重复

1.HshMap和Hashtable都是Map集合的实现类.

2.HshMap允许空键和空值,但是Hashtable不允许

3.HshMap线程不安全,Hashtable线程安全(propertiees)

 

 

算法:

Iterator 迭代算法接口

Arrays  数组算法类

Collections  集合算法类,进行结合排序时,需要制定比较规则,

指定比较规则有两种;

1.需要排序的类,实现Comparable接口,重写compareTo

2.单独指定排序类规则,该排序类需要实现Comparator接口,重写compare方法

实现类:

ArrayList,Vector,LinkedList性能的差异

ArrayList底层使用数组实现,遍历速度快,中检查如何删除元素速度慢,线程不安全

Vector底层也是用数组实现,性能和ArrayList类似,线程安全

LinkedList采用双项链标实现,每个元素除了存放数据以外,还要存放上一个和下一个元素的引用,遍 历速度慢,中检查如何删除元素速度