《Java程序设计》3 数组与集合-教学课件（非AI生成）.pptx

Java程序设计;第3章数组与集合;数组

数组是一组具有相同类型的有序数据的集合。

数组中的一个数据成员称为数组元素。

数组生成后，数组长度不可改变

数组的定义与初始化(声明?创建?初始化)

inta[]; a=newint[10];//10个元素，最大下标9

int[]a=newint[10]; //格式2：inta[]=..

int[]a={1,2,3,4,5}; //inta[]=..

数组的访问

intb=a[0]; //下标从0开始

;finalintSIZE=10;

intnum[]=newint[SIZE];

for(inti=0;inum.length;i++){

num[i]=(int)(Math.random()*10);

System.out.print(num[i]+); }

System.out.println();

intmax=num[0];

for(intj=1;jSIZE;j++){

if(num[j]max)

{max=num[j];} }

System.out.println(max);;字符串数组与对象数组;二维数组;Arrays数组工具类;3.2集合;Java集合框架简图;List/Set/Map的区别;List类（元素有序，可重复）;实现List接口的类;List类子类的比较;ArrayList;ArrayList应用;LinkedList类;VectorStack;元素的增删

数组O(n)

链表O(1)

元素的定位

数组O(1)

链表O(n)

*大O表示法

简洁表示计算时间与数据量的关系

;实现Set接口的类（元素不可重复）;HashSet类;TreeSet类;实现Map接口的类（键值对）;映射接口（Map）;Map接口的方法;HashMap类;TreeMap类;Java.util.Hashtable提供了种方法让用户使用哈希表，而不需要考虑其哈希表真正如何工作。

插入

检索

删除

HashTable实现了线程安全的HashMap;数组与各集合类的区别与联系

每一种集合的特点与应用场景

“集合是基于数组实现的”，请尝试用你的方法来实现这一命题。;3.3Generics（泛型）;未使用泛型的代码;使用泛型后的代码