7k7k小游戏在线玩_个人建站公司_长春seo技术_今日热点新闻排行榜

常见集合与应用

• Java集合类是一种特别有用的工具类，可用于存储数量不等的对象

• Java集合包含List、Set、Map以及JDK1.5推出的Queue四种体系

• Java的集合类主要由两个接口派生而出：Collection和Map

• 四种存储结构

  • List代表有序、可重复集合

  • Queue代表队列特性

  • Set代表无序、不可重复集合

  • Map代表存储映射关系的集合

List集合体系及应用

• List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引

• List集合允许使用重复元素，通过索引访问指定位置的元素

• List集合默认按元素的添加顺序设置元素的索引

ArrayList

• 特点：

  • ArrayList基于数组实现的List类，是Java数组的有效替代品

  • ArrayList会自动对容量进行扩容，多数情况下无须指定最大长度

  • ArrayList的数据在内存中是连续紧密存储的，基于数据访问速度快

• 使用方法：

  //集合存储在java.util包下
  import java.util.ArrayList;
  ...
  //实例化ArrayList
  ArrayList<String> bookList=new ArrayList<String>();
  //新增元素，尾部追加
  bookList.add("三国演义");
  //返回第一个元素，索引从0开始
  String bookName1=bookList.get(0);

          ArrayList<String> bookList=new ArrayList<String>();bookList.add("三国演义");bookList.add("水浒传");bookList.add("三国演义");System.out.println(bookList);//[三国演义, 水浒传, 三国演义]String bookName1=bookList.get(1);System.out.println(bookName1);//水浒传
  ​bookList.add(1,"红楼梦");System.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义]
  ​boolean result1=bookList.add("西游记");System.out.println("列表是否发生变化："+result1);//列表是否发生变化：true
  ​String before=bookList.set(4,"西游记后传");System.out.println(before);//西游记System.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义, 西游记后传]
  ​boolean result2=bookList.remove("西游记后传");System.out.println(result2);//trueSystem.out.println(bookList);//[三国演义, 红楼梦, 水浒传, 三国演义]
  ​String item=bookList.remove(0);System.out.println(item);//三国演义System.out.println(bookList);//[红楼梦, 水浒传, 三国演义]
  ​int count=bookList.size();System.out.println(count);//3bookList.set(bookList.size() - 1, "测试数据");System.out.println(bookList);//[红楼梦, 水浒传, 测试数据]bookList.remove(bookList.size() - 1);System.out.println(bookList);//[红楼梦, 水浒传]

LinkedList特征与方法应用

• LinkedList同时实现了List与Deque两个接口

• LinkedList在保障有序、允许重复的前提下，也可以作为队列在队首、队尾快速追加数据

• LinkedList的数据在内存中是分散存储的，基于链表，拥有良好的数据插入速度，但数据访问速度低于ArrayList

        LinkedList<String> boolList = new LinkedList<String>();boolList.add("三国演义");boolList.add(0,"水浒传");boolList.add("西游记");boolList.add("红楼梦");System.out.println(boolList);//[水浒传, 三国演义, 西游记, 红楼梦]boolList.addFirst("蒸汽革命");boolList.addLast("黄金时代");System.out.println(boolList);//[蒸汽革命, 水浒传, 三国演义, 西游记, 红楼梦, 黄金时代]

ArrayList与LinkedList存储结构

• ArrayList：访问速度快，操作不便

  0	1	2	3	4
  A	B	C	D	E

• LinkedList：双向指针，增删比较方便

三种集合的遍历方式

• for循环遍历

• forEach方法遍历

• Iteration迭代器遍历

        //方法一：for循环遍历for (String book:booklist){System.out.println(book);}//方法二：forEach方法遍历booklist.forEach(book->{System.out.println(book);});//方法三：Iteration迭代器遍历Iterator<String> itr=booklist.iterator();while(itr.hasNext()){String book=itr.next();//提取出下一个元素，同时将指针向后移动System.out.println(book);}