java集合基础篇 简单总结

昨天晚上看了编程思想4的持有对象,所以把学到看到的一些记记背背的方面给总结一下。

java的容器主要分为两类,一个是实现了接口Collection的一类,还有一个是实现了Map接口的一类。

继承Collction接口的主要有ListSet接口还有QueueCollection继承了Iterator接口,让实现类可以foreach遍历。

继承List接口的主要是ArrayListLinkedList

ArrayList的优势在于随机访问,LinkedList的优势则是更好的插入删除,另外LinkedList还实现了Queue接口,这让LinkedList可以当成一个队列的数据结构使用

  List的方法(参数不写):

1、contains() 用来确认List中是不是有某个对象           (还有containsAll() 方法)

2、 add()   添加一个对象                                         (还有addAll() 方法)

3、 get()    根据传入的位置获取一个对象

4、remove()  用来移除List中某个对象                        (还有removeAll() 方法)

5、indexOf()  返回某个对象在List中的位置

6、subList()  截取List集合中的一部分并返回

7、sort()   对List集合进行排序

8、retainAll()   计算和传入的Collection集合的交集,返回boolean,交集结果保存在List中

9 、set()   修改List集合中某个位置上的对象

10、isEmpty()  判断List集合是不是空

11、clear()   清空List集合

12、 toArray()   根据传入参数生成一个指定类型的数组,不传参默认是Object类型数组

13、 size()   计算List集合的长度

注 :以上需要比较的操作,对于传入的对象,都是使用传入的对象参数的equals方法和集合中的对象比较

  ListIterator

Iterator遍历一个集合,只能向前遍历( hasNext(), next() ),而ListIterator可以具备双向索引,不过ListIterator只能作用于List

LinkedList实现了List的接口,同时又实现了Queue接口

1、getFirst() element()  两者都是返回列表中的第一个元素,如果是空,抛出异常 NoSuchElementException

2、peek()  返回列表中的第一个元素,如果是空,返回null

3、removeFirst()  删除列表中的第一个元素,如果是空,抛出异常 NoSuchElementException  (空参的remove()方法同样)

4、poll() 删除列表中的第一个元素,如果是空,返回null

5、add()  addFirst() addLast()   向列表头(尾)添加元素

6、offer()  offerFirst()  offerLast() 向列表头(尾)添加元素

offer和add的区别在于操作一个有容量限制的队列,前者失败后返回一个false,后者抛出一个异常

除了队列之外,LinkedList同样可以作为Stack栈来使用 (这里的Stack指的是数据结构,不是java中的Stack类,LinkedList和Stack没有继承关系)

7、push()  向顶部添加一个对象

8、pop()  移除一个顶部对象并返回这个对象

不同于List集合,Set集合不同存放重复的元素,Set的接口和Collection接口字段方法一样,Set集合的实现主要有HashSetTreeSetLinkedHashSetHashSet使用的是散列、TreeSet使用的是红黑树的数据结构,LinkedHashSet也用散列,还用链表保持位置顺序。因此这三种结构的区别就是HashSet拥有最快的查询速度,有时有序,但不保证一直有序。TreeSet始终处于排序的状态。LinkedHashSet保持元素的插入顺序同时也具有快速的访问能力。

Collection集合系列还有一个Queue,Queue除了LinkedList的实现之外,还具有一个PriorityQueue的实现。PriorityQueue队列中可以根据一个弹出队列优先顺序的规则来弹出元素。这个规则需要自己定义,方法是比如PriorityQueue集合中存的是Student类, 定义Student类的时候去实现一个Compareble接口,在一个int类型返回值Object参数的compareTo方法中去自定义规则,把传入的Object参数(先转型成Student)和当前Student类的某个字段比较,返回-1说明比当前Student后弹出,返回1先弹出(还有一个0自己体会)

Map接口实现和Set相似,三个实现类HashMapTreeMapLinkedHashMap,功能特点也和Set相似。MapCollection是平行关系,也并没有继承Iterator接口,不过Map可以通过keySet()方法将键转化成Set遍历,或者通过EntrySet()转化成Entry的Set对象遍历

原文地址:https://www.cnblogs.com/shaozm/p/8625530.html

时间: 2024-11-05 14:37:05

java集合基础篇 简单总结的相关文章

黑马程序员——Java集合基础知识之Collection

集合基础知识--Collection Java中集合框架由常用的Collection接口和Map接口组成,而Collection接口又有两个子接口,是List接口和Set接口,常用的集合框架由这三个类组成. List接口的功能方法 List的使用最为简单,创建集合,通过add方法添加元素,get方法获取元素,通过迭代器获取元素.List接口存放的数据无序的,添加速度快,但是查询速度慢,因为查询的时候必须遍历,每次都重头开始,效率较低.常用实现类有ArrayList,LinkedList. Lis

java 集合基础1 学习笔记

集合特点: 1.用于存储对象的容器. 2.集合的长度是可变的. 3.集合中不可以存储基本数据类型值. Collection接口常见方法: 1.添加 boolean add(obj); boolean addAll(Collection coll); 2.删除 boolean remove(obj); boolean removeAll(Collection coll); void clear();//清空集合 3.判断 boolean contains(obj); boolean contain

黑马程序员——Java集合基础知识之Map

Map概念 要同时存储两个元素Key和Value,他们之间有映射关系,每个键不能重复,每个键只能映射到一个值. 当数据之间存在映射关系的时候,考虑使用Map集合. Map常用方法 如果添加的键原来有值,后添加的值会覆盖前面的值,并返回之前的值.put会返回来先添加的值,后添加的值会覆盖原有的值. Map tm =new TreeMap(); tm.put (key, value);//MAP没有add tm.remove (key) ;//去除一个key和对应的value,若不存在key返回nu

JDBC-使用Java连接数据库-基础篇

这是小主第一次写Java连接数据库博客,初学Java之时,Java连接数据库是我最头疼的,不过经过一个月的学习,也差不多略有收获,所以给大家分享一下. Java连接数据库大约需要五大步骤: 创建数据库驱动 使用驱动获取数据库链接 创建传输器 使用传输器执行SQL,并返回结果 处理结果集 关闭资源 Java连接数据库主要使用的包分别是: java.sql      基础包 java.sqlx     扩展包 代码实现: 1 package a.li.ba.ba.select; 2 3 import

Java LinkedList基础篇

好久没用LinkedList,发现好多基础的东西都不会了,所以特别写这篇来总结一下关于LinkedList的基本用法. java.util class LinkedList<E> 构造函数: public LinkedList(); 创建一个空的链表. public LinkedList(Collection<? extends E> c); 按照已有集合的顺序来构造链表. 常用方法: public E getFirst(); 返回链表的第一个元素. public E getLas

新年在家学java之基础篇--循环&amp;数组

因为“野味肺炎”的肆虐,过年被迫宅家只能吃了睡.睡了吃.这么下次只能长膘脑子空空,不如趁此机会重新学习java基础,为日后做铺垫~ 循环结构: 几种循环:for(::),while(){},do{}while() switch的break,如果不加,会从当前匹配的开始输出一直到最后输出的 break 用在for 也能跳出循环,只能终止当前所在的for循环 continue 结束当前这次循环 return 跟break一样可以终止循环,但是return是结束整个方法,不管有多少层循环 break和

java集合基础

集合概念与作用 1现实生活中把很多事物凑在一起就是集合.java中的集合类:是一种工具,就像是容器,存储任意数量的有共同属性的对象. 2在类的内部,对数据进行组织: 简单而快速的搜索大数量的条目 有的集合借口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素. 有的集合接口,提供了映射关系,可以通过关键字去快速查找到对应的唯一对象,而这个关键字是可以是任意类型. 3 Collection(List ,Queue,Set ) 1)List和Queue:排列有序的可以重复的

读书笔记--Java核心技术--基础篇

第三章   Java基本程序设计----------------------------------------------------------------- 在JAVA中,/* */注释不能嵌套 Java有8种基本类型 4种整型:int, long, short, byte:长整型后缀加L,0x前缀表示十六进制,0前缀表示八进制,0b前缀表示二进制 2种浮点类型:float, double:后缀F表示float,后缀D表示double,默认使用double 常量Double.POSITIV

Java集合—Collection篇

说到Collection集合不得不提的就是数组,Java中的数组为我们存储大量的数据提供了很大的方便,但 是数组也有很多缺点,不够灵活 1.数组被定义后长度就是固定的,但是实际开发中数据长度常常是不固定的 2.数组中只能存放同种类型的数据,但是要在一个数组中存放多种数据类型的数据就不行了 为了解决数组的弊端,集合就应声而出 一.Collection集合体系简介 集合是用来存放多个元素,由于底层数据结构的不同,Java就提供了多种集合类,而这些集合类都有共 性的东西,然后不断向上抽取这些公性,便形