奉节网站建设,宁波做网站的大公司,推广平台有哪些?,阿克苏建设租房信息阿克苏租房网站4.collection子接口#xff1a;List 4.1 List接口存储数据特点
List接口中存储数据的特点:用于存储有序\可以重复的数据. 可以使用List替代数组,动态数组
4.2List接口常用方法
4.2.1、第一波#xff1a; Collection中声明的15个方法
4.2.2、第二波#xff1a;因为List是…4.collection子接口List 4.1 List接口存储数据特点
List接口中存储数据的特点:用于存储有序\可以重复的数据. 可以使用List替代数组,动态数组
4.2List接口常用方法
4.2.1、第一波 Collection中声明的15个方法
4.2.2、第二波因为List是有序的进而就会有序号、索引就会针对索引操作的一些方法
1插入元素
①add(int index,Object ele):在index位置插入ele元素
②boolean addAll(int index,Collection eles):从index位置开始将eles中的所有元素添加进来
2获取元素
①Object get(int index):获取指定index位置的元素
②List subListint fromIndexint toIndex返回从fromIndex到toIndex位置的子集合
3获取元素索引
①int indexOf(Object obj):返回Obj在集合中首次出现的位置
②int LastIndexOfObject obj返回Obj在集合中末次出现的位置
4删除和替换索引
①Object remove(int index):返回Obj在集合中首次出现的位置
②Object setint index,Object ele返回Obj在集合中末次出现的位置
4.2.3、小结
1增
①addObject obj添加一个元素
②addAllCollection coll将另一个集合元素添加到当前集合中
2删
①remove(Object obj)删指定的元素
②remove(int index)以索引方式进行删除
3改
①set(int index,Object ele)将指定位置改成新元素
4查
①getint index
5插
①addint indexObject ele在指定位置插入一个元素
②addAllint indexCollection else在指定位置插入多个元素
6遍历
①iterator():使用迭代器进行遍历
②iterator():增强for循环
③一般的for循环
7长度
①size
4.3List接口主要实现类及其特点
java.util.Collection:存储一个一个的数据 子接口List存储有序可重复的数据动态的数组 主要实现类ArrayList、LinkList、Vector
4.3.1ArrayList(List主要实现类线程不安全效率高底层使用Object[]类型数组在添加、查找数据效率较高在插入、删除时效率较低
4.3.2 LinkList底层使用双向链表的方式进行存储在插入、删除时效率较高在添加、查找数据效率较低在对集合的数据频繁的插入、删除建议使用此类
4.3.3 Vector(List古老实现类线程安全效率低底层使用Object[]类型数组
4.4练习
4.4.1案例键盘录入学生信息保存到集合List中。
(1) 定义学生类属性为姓名、年龄提供必要的getter、setter方法构造器toString()equals()方法。
(2) 使用ArrayList集合保存录入的多个学生对象。
(3) 循环录入的方式1继续录入0结束录入。
(4) 录入结束后用foreach遍历集合。 javajava
package com.zhou.list.exer1;import java.util.ArrayList;
import java.util.Scanner;public class StudentTest {public static void main(String[] args) {Scanner sc new Scanner(System.in);ArrayList list new ArrayList();System.out.println(请录入学生的信息);while (true) {System.out.println(1:继续录入0结束录入);int seletcion sc.nextInt();if (seletcion 0) {break;}System.out.println(请输入学生姓名);String name sc.next();System.out.println(请输入学生年龄);int age sc.nextInt();Student s new Student(name, age);list.add(s);}for (Object s : list) {System.out.println(s);}sc.close();}}4.4.2案例定义方法public static int listTest(Collection list,String s)统计集合中指定元素出现的次数
(1) 创建集合集合存放随机生成的30个小写字母
(2) 用listTest统计a、b、c、x元素的出现次数
(3) 效果如下 package com.zhou.list.exer2;import java.util.ArrayList;
import java.util.Collection;public class ListTest {public static void main(String[] args) {ArrayList list new ArrayList();for (int i 0; i 30 ; i) {list.add((char)(Math.random()*(122-971)97));}int acount listTest(list, a);int bcount listTest(list, b);int ccount listTest(list, c);int xcount listTest(list, x);System.out.println(a:acount);System.out.println(b:bcount);System.out.println(c:ccount);System.out.println(x:xcount);}public static int listTest(Collection list, String s){int count0;for (Object obj:list) {if (s.equals(obj)){count;}}return count;}4.4.3案例KTV点歌系统
【说明】 使用ArrayList集合实现编写一个模拟KTV点歌系统的程序。在程序中 指令1代表添加歌曲 指令2代表将所选歌曲置顶 指令3代表将所选歌曲提前一位 指令4代表退出该系统。
要求根据用户输入的指令完成相关的操作。
【提示】 (1) 显式界面如下 System.out.println(“-------------欢迎来到点歌系统------------”); System.out.println(“1.添加歌曲至列表”); System.out.println(“2.将歌曲置顶”); System.out.println(“3.将歌曲前移一位”); System.out.println(“4.退出”);
(2) 程序中需要创建一个集合作为歌曲列表并向其添加一部分歌曲 (3) 通过ArrayList集合定义的方法操作歌曲列表 (4) 本题目使用LinkedList 如何
package com.zhou.list.exer3.model;import java.util.ArrayList;
import java.util.Scanner;
public class KTVByArrayList {private static ArrayList musicList new ArrayList();// 创建歌曲列表private static Scanner sc new Scanner(System.in);public static void main(String[] args) {addMusicList();// 添加一部分歌曲至歌曲列表boolean flagtrue;while (flag) {System.out.println(当前歌曲列表musicList);System.out.println(-------------欢迎来到点歌系统------------);System.out.println(1.添加歌曲至列表);System.out.println(2.将歌曲置顶);System.out.println(3.将歌曲前移一位);System.out.println(4.退出);System.out.print(请输入操作序号);int key sc.nextInt();switch (key){case 1:addMusic();break;case 2:// 将歌曲置顶setTop();break;case 3:setBefore();break;case 4:System.out.println(退出);System.out.println(您已推出系统);flagfalse;break;default:System.out.println(----------------------------------);System.out.println(功能选择有误请输入正确的功能序号!);break;}}}private static void addMusicList(){musicList.add(告白气球);musicList.add(稻香);musicList.add(听妈妈的话);musicList.add(晴天);musicList.add(一路向北);}private static void addMusic() {System.out.print(请输入要添加的歌曲名称);String musicName sc.next();// 获取键盘输入内容musicList.add(musicName);// 添加歌曲到列表的最后System.out.println(已添加歌曲 musicName);}private static void setTop() {System.out.print(请输入要置顶的歌曲名称);String musicName sc.next();int musicIndex musicList.indexOf(musicName);if (musicIndex0){System.out.println(当前列表中没有输入的歌曲);}else if (musicIndex0){System.out.println(当前歌曲已在最顶部);}else {musicList.remove(musicName);musicList.add(0, musicName);// 将指定的歌曲放到第一位System.out.println(已将歌曲《 musicName 》置顶);}}private static void setBefore() {System.out.print(请输入要置前的歌曲名称);String musicName sc.next();int musicIndex musicList.indexOf(musicName);if (musicIndex0){System.out.println(当前列表中没有输入的歌曲);}else if (musicIndex0){System.out.println(当前歌曲已在最顶部);}else{musicList.remove(musicName);musicList.add(musicIndex-1,musicName);System.out.println(已将歌曲《 musicName 》置前一位);}}}4.5、List实现类源码分析
4.5.1ArrayList
4.5.1.1ArrayList的特点 实现了List接口存储有序的、可以重复的数据 底层使用Object[]数组存储 线程不安全 在添加、查找数据效率较高在插入、删除时效率较低 4.5.1.2ArrayList源码解析
1jdk7版本:以jdk1.7.0_07为例
new
2jdk8版本:以jdk1.8.0_271为例
4.5.2Vector
4.5.2.1Vector的特点 实现了List接口存储有序的、可以重复的数据 底层使用Object[]数组存储 线程安全效率低 4.5.2.2Vector源码解析(以jdk1.8.0_271为例
4.5.3LinkedList
4.5.3.1LinkedList的特点 实现List接口存储有序可以重复的数据 底层采用双向链表存储 添加、查找效率低插入删除效率高 线程不安全 4.5.3.2LinkedList源码解析(以jdk1.8.0_271为例
