java学习day24---(泛型/集合)

2021/8/2 9:05:54

本文主要是介绍java学习day24---(泛型/集合),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、泛型

数组如果使用Object类当参数,会有几个问题:

1.无法限定存入的数据类型,什么数据都可以存储,违背了数组同类型的设定

2.存入取出还要转型才能操作,十分麻烦


因此引入了泛型

编写类的时候后不确定数据的具体类型

在创建对象的时候才确定类型

使用T表示一个广泛的类型,T可以是任意类型:int String double等

使用<> 声明T是什么类型


类名<T>、类名<E>、类名<K>、类名<V>

T表示通用,E表示元素、K表示键、V表示值

标准写法:类名<数据类型> 变量名=new 类名<数据类型>()

日常写法:类名<数据类型> 变量名=new 类名<>()

不写默认Object类型

二、数据结构

数组(Array) 增删慢,查询快

栈(Stack) 进出都在一个口,先进后出

队列(Queue) 一个进口,一个出口,先进先出

链表(Linked List) 不连续的地址连接在一起,不是连续的地址空间

增删快,查询慢,与数组相反

单向链表、双向链表

堆(Heap)

图(Graph) 用于描述多个元素相互关联

树(Tree) 以大小关系存储,有旋转功能,一个节点可以存多个元素,用于提高条件查询的效率

三、集合

单列集合

Collection接口

集合的顶层接口,集中了很多单列集合的共性行为,如:

add()添加元素

clear()清除元素

提供了一种无索引的遍历方式:

Itarator<E> itarator()  //返回一个迭代器
​
hasNext()//判断迭代器是否有元素
​
next()//取出一个元素
​
使用while(hasNext()){next();} //配合取出

增强for循环

底层依然是迭代器

for(每一个元素:集合名称){
   对元素进行操作
}

遍历集合数组不需要索引的时候,使用增强for循环

List接口

1.有索引

2.存取有序

3.允许元素重复

增删查改都提供了索引

下面才是实现类:ArrayList(数组)、LinkedList(链表)

Set接口

1.无索引

2.存取无序

3.元素不重复

集合工具类Collections

Collections.shuffle(集合对象) 随机打乱集合元素排序



这篇关于java学习day24---(泛型/集合)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程