Java 之 集合框架(JCF)

时间:2022-03-21 05:49:29

1.集合框架

  a.框架:为了实现某一目的或功能,而预先提供的一系列封装好的、具有继承或实现关系的类与集合

  b.集合:①定义:Java中对一些数据结构和算法进行封装,即封装(集合也是一种对象)

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

  c.集合框架:提供了管理集合的接口和类

2.Collection 与 Collections

  a.Collection:是一个接口,装东西的集合接口 (核心接口)

  b.Collections:是一个算法类,操作即可的算法类

3.Collection

  Collection(核心接口):a.List(列表):①ArrayList

                     ②LinkedList

              b.Set(集):HashSet

              c.Map(映射):①HashMap

                      ②Properties

4.List——列表

  a.特点:①线性(有序,元素的放入顺序和元素的存储顺序保持一致)

      ②表现上,List最大的特点就是有下标

  b. ArrayList:就是作为一个数组的封装出现的,底层就是数组

  c. LinkedList:底层封装的是一个双向链表

  d.应用:①当需要做大量的查询动作的时候,使用ArrayList

      ②当需要做大量的增加删除动作(特别是往中间增删),使用LinkedList

  e.方法:①声明:

LinkedList<StudentBean> lst = new LinkedList<StudentBean>();

        注:泛型:用来控制集合只能操作某一种数据类型<>

      ②增添:

lst.add("  ");
lst.add(new Date());
lst.add(new StudentBean("zhao4",32,76));
lst.add(100);

      ③长度:

int size = lst.size();

      ④修改:

lst.set(0, new StudentBean("zhang3feng",102,45));

      ⑤删除:

lst.remove(0);

      ⑥获取某个元素:

StudentBean stu = (StudentBean)lst.get(1);
StudentBean stu = lst.get(1);    //加上泛型不需强转

      ⑦遍历:

        方法一:使用普通for循环

        方法二:使用迭代器---Iterator完成遍历----是集合框架类Collection直接分支专用(特点:没有下标,从头到尾走一遍)

Iterator<StudentBean> it = lst.iterator();
while(it.hasNext()){
StudentBean tmpStu = it.next();
System.out.println(tmpStu.getName());
}

        方法三:for-each循环:底层封装的就是迭代器,但语法更简单,还可以操作数组

for(StudentBean tmpStu : lst){
System.out.println(tmpStu.getName());
}

5.Set——集

  a.特点:①不能放置重复元素、无序

      ②表象上,Set没有下标

  b.HashSet 的不重复性判断:

    ①调用equals方法得到两个对象比较为true

    ②两个元素的hashcode值保持一致

  c.方法:

    ①增添:

set.add("hello");
set.add(new Date());
set.add(new StudentBean("zhang3",18,80));
set.add(200);

    ②长度:

int size = set.size();

    ③删除:只能根据对象进行删除,还是用的equals和hashCode来判断到底删除哪个对象

set.remove(new StudentBean("zhang3",18,80));

    ④修改(没有修改方法)

    ⑤遍历:

      1.不支持普通for循环

      2.支持迭代器

      3.支持for-each

6.Map——映射

  a.特点:①键值对。键要求唯一,值可以重复

      ②放入元素的顺序和存储顺序无关

  b.常用子类:HashMap(主要用于集合操作)、Properteis(专用于操作属性文件)

  c.方法:

    ①声明:

HashMap<String, StudentBean> map = new HashMap<String, StudentBean>();

    ②增添:

map.put("j34001", new StudentBean("zhang3",18,80));

    ③长度:

int size = set.size();

    ④修改:

map.put("j34001", new StudentBean("zhao6",24,75));

    ⑤删除:

map.remove("j34003");        //通过键去移除元素

    ⑥获取指定元素对象:

StudentBean stu = map.get("j34003");

    ⑦遍历:不能同时遍历键和值,只能分开遍历

      遍历键:

Set<String> keySet = map.keySet();        //得到所有的键,装入一个Set集合中,返回给调用者
for(String key : keySet){
System.out.println(key);
}

      遍历值:

Collection<StudentBean> allStus = map.values();        //得到所有的值,装入一个Collection集合中,返回给调用者
for(StudentBean tmpStu : allStus){
System.out.println(tmpStu.getName());
}

7.Collections工具类

  a.Collections 与 Arrays:

    ①Collections:操作集合

    ②Arrays:操作数组

  b.方法:

System.out.println(Collections.max(lst));        //求最大

System.out.println(Collections.min(lst));        //求最小

Collections.sort(lst);        //排序(只能传List)自带内部比较器

Collections.sort(lst,new StudentComparator());        //排序  提供外部比较器

Collections.reverse(lst);        //反转

Collections.shuffle(lst);        //混排--随机打乱排序

8.比较器:

  a.Comparable:内部比较器

  b.Comparator:外部比较器

  c.注意:Comparable 中的 ComparaTo()方法中,返回的正数、负数,依赖于根据比较规则两个元素的位置之差