第一章 集合框架和泛型（一）

java 集合框架和泛型（一）

文章目录

• java 集合框架和泛型（一）
• • • 一、集合框架
    • 二、包含的内容
    • 三、List接口的实现类
    • 四、ArrayList常用方法
    • 五、LinkedList常用方法
    • 六、Set接口
    • 七、迭代器Iterator

一、集合框架

如果并不知道程序运行时会需要多少对象，或者需要 更复杂方式存储对象——可以使用Java集合框架。

二、包含的内容

• Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。
• Collection 接口存储一组不唯一，无序的对象。
• List 接口存储一组不唯一，有序（插入顺序）的对象。
• Set 接口存储一组唯一**，**无序的对象。
• Map 接口存储一组键值对象，提供*key到value的映射

三、List接口的实现类

1.ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高

2.LinkedList采用链表存储方式，插入、删除元素时效率比较高

四、ArrayList常用方法

public static void main(String[] args) {
        ArrayList p = new ArrayList<>();
    	//添加数据
        p.add("张三");
        p.add("李四");
        p.add("王五");
    	//输出数据
        System.out.println(Arrays.toString(p.toArray()));
        System.out.println("————————————————————————");
    	//指定插入数据
        p.add(1,"裴七");
        System.out.println(Arrays.toString(p.toArray()));
        System.out.println("————————————————————————");
    	//删除指定数据
        p.remove(1);
        System.out.println(Arrays.toString(p.toArray()));
        System.out.println("————————————————————————");
    	//循环输出
        for (Object i:p){
            System.out.println("------"+i);
        }
        for (int i = 0;i<p.size();i++){
            System.out.println("------"+p.get(i));
        }
        System.out.println("————————————————————————");
    	//判断指定值是否在集合中
        boolean b = p.contains("张三");
        System.out.println(b);
    }

五、LinkedList常用方法

六、Set接口

1.Set接口存储一组唯一，无序的对象

2.HashSet是Set接口常用的实现类

3.Set中存放对象的引用

Set set=new HashSet();
String s1=new String("java");
String s2=s1;
String s3=new String("JAVA");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());

Set接口如何判断加入对象是否已经存在呢？

采用对象的equals()方法比较两个对象是否相等

Set set=new HashSet();
String s1=new String("java");
String s2=s1;
String s3=new String ("java");
set.add(s1);
set.add(s2);
set.add(s3);
System.out.println(set.size());

HashSet是Set接口常用的实现类

Set接口不存在get（）方法，通过迭代器和增强for循环来进行。

Set newsTitleSet = new HashSet();
NewTitle car = new NewTitle(1, "汽车", "管理员");
//增加元素
newsTitleSet.add(car);
//获取元素个数
System.out.println("新闻标题数目为：" + newsTitleList.size() + "条");

七、迭代器Iterator

当集合内容很大时使用迭代器（效率较高）

• 方法1：通过迭代器Iterator实现遍历

• 获取Iterator ：Collection 接口的iterator()方法

  • Iterator it = sets.iterator();

• Iterator的方法

  • boolean hasNext(): 判断是否存在另一个可访问的元素

  • Object next():

    返回要访问的下一个元素

    • while (it.hasNext()) {
      //判断下一个是否有值
      System.out.println(it.next());
      }

• 方法2：增强型for循环

for( 元素的数据类型 变量名 : 数组名/集合名 ){

ext()) {
> //判断下一个是否有值
> System.out.println(it.next());
> }

• 方法2：增强型for循环

for( 元素的数据类型 变量名 : 数组名/集合名 ){

​ }