java集合---List接口与其实现类ArrayList

一、重点问题

集合中存储的只能是对象,引用数据类型,存储他们的地址

不能存储基本数据类型,但是自动装箱解决了这个问题

数组和集合都是引用类型的数据都存储在堆中

集合中的实现类都包含了重写了toString方法,但是不一定是实现类自己重写的,也可能是他的抽象父类重写的tostring

集合中所存储的都是对象的地址

向下强转是有条件的,当父类是子类向上转型出的时,所以集合中整型转为的object可以转为int

retainall()代表交集

因为集合只能存储引用类型,所以泛型也要是一个引用数据类型

iterator.next()当没有元素取得时候会报空指针异常

迭代器工作期间不能改变集合结构

在单元测试中是不能执行键盘输入操作的

迭代器用一次后指针会移到末尾,想再次遍历集合,就要再定义一个迭代器的对象,此时新迭代器的指针是在集合最初位置的

迭代器遍历工作中,不要改变集合中元素的个数,不然会出现问题

iteactor.remove删除的是刚被迭代过的元素,但这个元素仍然被迭代了,但是你再看集合,集合中的这个元素是被删除了的

list扩展了collection的功能,使集合变得有序且可重复

数据流每次调用write后最好刷新一下缓冲区,确保数据写入硬盘

集合也可以作为属性,他也是引用数据类型

一般用集合作为属性都会在定义时给他赋值,创建内存空间,防止下面使用的时候出现空指针异常

list 和set[]装
map用{}装

ArrayList将list中的方法全部实现,没有新加方法

LinkedList也将list中的方法全部实现,而且也实现了Deque双端对列中的方法

Arrays.aslist中的参数如果你传的是基本数据类型数组,他默认只有一个参数,改成包装类数组就好了

hasNext只判断,不下移指针,下移指针的是next();

迭代器只是迭代器不是个容器

迭代器是用来遍历collections的,Map不用迭代器遍历

记住单例模式别忘了属性和方法要加static
切记,不然你的构造器都私有了,你不static怎么调用对象呢!

二、重点问题

1、关于remove方法的使用问题

public class HomeWork {

        public static void main(String[] args) {

            Collection c=new ArrayList();

            c.add(95);

            c.add(66);

            c.add(66);

            c.add(66);

            c.add(66);

            c.add(66);

            c.remove(0);

            System.out.println(c);

        }

    }

    此时默认调用的是remove(object o)这个方法,通过查看源码可知,remove是子类Arraylist中对父类remove方法的重载,collection中只有参数为object对的remove方法,通过多态性形式创建对象时,只能用子类重写的方法,子类自己重载的方法你是不能用的,想用只能向下强转为Arraylist,所以此时他是不会去删除的,他把0通过包装类去查找,但是此时并没有0,注意他是查找对象,而不是下标,注意观察IDEA中的参数标记

2、System.in  标准输入流

InputStreamReader i1 = new InputStreamReader(System.in);

System.in返回的是一个基础流iputstream,但是InputStreamReader的参数可以接受基础流,其他的流不行,要建立在节点流的基础上,System.in是一个特例

三、课堂知识

3.1、泛型Generics

概念:广泛的类型——>声明要存储的类型是什么。

引入泛型的原因:存入到容器中的元素,Object类型,向上转型。当获取的时候,需要手动的向下转型,降低效率,容易出错。

使用:在创建集合的时候,使用泛型来指明该容器中,能够存储的数据类型。

目的:保护容器中的数据的类型的安全。

语法:

    容器<数据类型> 容器对象 = new 容器<>();

​注意点:因为集合仅限于存储引用类型,所以声明泛型不能直接写基本数类型,需要写对应的包装类。

​()-->方法

[]-->数组

{}-->map

<>-->泛型

集合对象直接打印,不显示集合的地址,直接显示集合中存储的元素。集合对象,都重写了toString();

3.2、迭代器Iterator

集合:java容器-->装数据

使用迭代器Iterator来获取集合中的数据。一个一个一个的获取。

迭代器使用:

step1://先在要遍历的集合上,获取迭代器对象

    c1.iterator();--->Iterator it

step2:判断迭代器对象之后是否有元素

    it.hasNext();--->boolean

step3:获取该元素:

    it.next()-->元素

注意点:

    1、每次迭代获取前(调用next()),应该先判断是否有这个元素(hasNext()),如果有再获取,如果没有就不要获取,如果强行获取,就报错:java.util.NoSuchElementException

    2、迭代器在工作期间,集合本身不要去更改集合的结构。但是迭代器对象自己可以删除。(开发中一般不适用,需要移除直接在迭代器外面移除元素就好了)

3.3、List接口

作为Collection接口的子接口,也是一种容器。但是有自己的独特的存储特点。

有序,有下标。

可以允许数据重复。

新增了自己特有的功能方法:都是和下标有关系的。

set(index,E)-->指定位置替换元素

get(index)-->E,获取指定位置的元素

add(index,E)-->指定位置添加元素

remove(index)-->根据位置进行删除

indexOf()-->int,搜索指定的元素,返回下标,如果没有就返回-1

subList(fromIndex,endIndex)-->List,截取子集合

遍历一个List接口中的所有元素:

for-each,增强for循环

Iterator,迭代器

普通的for循环,结合get()方法。

3.4、ArrayList实现类

作为List接口的实现类,将接口中的方法全部实现。

底层:数组的结构来实现的。也叫动态数组。

数组结构:在内存中连续空间。

理解为ArrayList相当于一个可变长度的数组,访问遍历效率较高。增加,删除元素,效率较低。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,293评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,604评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,958评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,729评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,719评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,630评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,000评论 3 397
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,665评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,909评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,646评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,726评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,400评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,986评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,959评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,996评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,481评论 2 342

推荐阅读更多精彩内容

  • 四、集合框架 1:String类:字符串(重点) (1)多个字符组成的一个序列,叫字符串。生活中很多数据的描述都采...
    佘大将军阅读 732评论 0 2
  • ​ 在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处...
    Java帮帮阅读 1,403评论 0 6
  • 集合类框架的介绍: ![Java 集合类框架](https://upload-images.jianshu.io/...
    LynnGuo阅读 752评论 0 1
  • Java集合类可用于存储数量不等的对象,并可以实现常用的数据结构如栈,队列等,Java集合还可以用于保存具有映射关...
    小徐andorid阅读 1,915评论 0 13
  • 今日任务 1、集合框架继承体系(理解)2、Collection接口介绍(掌握常用Collection方法)3、迭代...
    Villain丶Cc阅读 897评论 0 12