容器(list集合)
--为什么使用集合而不使用数组?why
·集合和数组相似点:都可以存储多个对象,对外作为一个整体存在;
··数组的缺点:1.长度必须在初始化时指定,且固定不变;
2.数组采用连续存储空间,删除和添加元素效率低下;
3.数组无法直接保存映射关系;
Connection 接口存储一组不唯一,无序的对象;
List 接口存储一组不唯一,有序(索引顺序)的对象;
Set接口存储一组唯一,无序的对象;
Map接口存储一组键值对象,提供key到value的映射;
----- Key 唯一,无序; value不唯一,无序;
<List集合>---------------------------------是collection集合的子接口;
特点:有序,不唯一(可重复);
ArrayList:--在内存中分配连续的空间,实现了长度可变的数组;
--优点:遍历元素和随机访问元素的效率表较高;
--缺点:添加和删除需大量移动元素效率低,按照内容查询效率
LinkedList:--采用链表存储方式。
--缺点:遍历和随机访问元素低下。
-- 优点:插入、删除元素效率比较高(但是前提也是必须低效率查询)
集合当中常用到的方法:------增----删----改-----查------
1.添加的方法:add(int index,E e); ---->在制定位置进行添加元素。
addAll(Collection c);---->添加全部。
2.删除的方法:remove(int index);---->根据角标位置删除元素
remove(Object obj);---->根据内容进行删除元素
removeAll(Collection c);---->删除集合
3.修改的方法:set(int index,E element);
4.查询的方法:get(int index);根据角标进行查询元素
------------------------------------
5.获取集合大小的方法---->size();
6.判断集合是否为空的方法---->isEmpty();
7.清除集合当中所有的元素的方法---->clear();
8.集合和数组之间能否转换
集合---------->数组转换 toArray() <T> T[] toArray(T[] a)
迭代器输出的原理:先判断集合当中是否有元素,如果有则进行获取,反之,循环结束。
public class ArrayListTest {
public static void main(String[] args) {
//1.实例化List接口对象
List<String> list = new ArrayList<String>();
//2.添加的方法
list.add("javaSE");
list.add("javaEE");
list.add("HTML5");
list.add("CSS3");
list.add("JavaScript");
//遍历集合元素
System.out.println("---------------标准for循环---------------");
for(int i=0;i<list.size();i++) {
//i变量相当于角标 最大角标:list.size()-1;
//list集合当中存在一个get(int index)
System.out.println(list.get(i)+"\t");
}
System.out.println();
System.out.println("--------------增强for循环---------------");
for (String str : list) {
System.out.println(str+"\t");
}
System.out.println();
System.out.println("--------------迭代输出Iterator---------------");
Iterator<String> iter = list.iterator();
while(iter.hasNext()) {
System.out.println(iter.next()+"\t");
}
}
}
容器(list集合)的更多相关文章
- STL中的set集合容器进行集合运算:并、交、差实例
集合容器的集合运算:并.交.差: #include "stdafx.h" #include <iostream> #include <set> #inclu ...
- multiset集合容器的集合运算:并、交、差
set和multiset的内部通常是采用平衡二叉树来实现.当放入元素时,会按照一定的排序方法自动排序,默认是按照less<>排序规则来排序.这种自动排序的特性加速了元素查找的过程,但问题是 ...
- java基础之容器、集合、集合常用方法
一.容器(Collection):数组是一种容器,集合也是一种容器 java编程中,装其他各种各样的对象(引用类型)的一种东西,叫容器 注意: 1.数组的长度是固定的 2.集合:长度不固定, 可以随时 ...
- Java中的容器(集合)之ArrayList源码解析
1.ArrayList源码解析 源码解析: 如下源码来自JDK8(如需查看ArrayList扩容源码解析请跳转至<Java中的容器(集合)>第十条):. package java.util ...
- Java中的容器(集合)之HashMap源码解析
1.HashMap源码解析(JDK8) 基础原理: 对比上一篇<Java中的容器(集合)之ArrayList源码解析>而言,本篇只解析HashMap常用的核心方法的源码. HashMap是 ...
- Java 容器(集合)
import java.util.*; 一.基础概念 1.什么是容器? 2.为什么需要容器? 3.容器的分类? 二.重点知识 List接口 Collections类 (1)为什么需要? Collect ...
- Java中的容器(集合)
1.Java常用容器:List,Set,Map List: 继承了Collection接口(public interface List<E> extends Collection<E ...
- Set容器--HashSet集合
Set容器特点: ① Set容器是一个不包含重复元素的Collection,并且最多包含一个null元素,它和List容器相反,Set容器不能保证其元素的顺序; ② 最常用的两个Set接口的实 ...
- Python创建容器和集合之源码分析
_collections_abc.py文件中提供了许多抽象基类,这些类将集合分解成许多互相独立的属性集 __all__ = ["Awaitable", "Coroutin ...
- 练习:自己写一个容器ArrayList集合 一一数组综合练习
package cn.bjsxt.myCollection; import java.util.Arrays; /** * 天下文章一大抄,看你会抄不会抄. * 模拟Stringbuilder 写一个 ...
随机推荐
- 1079. Total Sales of Supply Chain (25) -记录层的BFS改进
题目如下: A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyon ...
- C++中所有的变量和函数都必须有类型
/* C++中所有的变量和函数都必须有类型 C语言中的默认类型在C++中是不合法的 函数f的返回值是什么类型,参数又是什么类型? 函数g可以接受多少个参数? */ //更换成.cpp就会报错 f(i) ...
- UNIX网络编程——客户/服务器程序设计示范(六)
TCP并发服务器程序,每个客户一个线程 前面讲述了,每个客户一个进程的服务器,或为每个客户现场fork一个子进程,或者预先派生一定数目的子进程.如果服务器主机支持线程,我们就可以改用线程以取代子进程. ...
- java的list几种实现方式的效率(ArrayList、LinkedList、Vector、Stack),以及 java时间戳的三种获取方式比较
一.list简介 List列表类,顺序存储任何对象(顺序不变),可重复. List是继承于Collection的接口,不能实例化.实例化可以用: ArrayList(实现动态数组),查询快(随意访问或 ...
- python使用h5py读取mat文件数据,并保存图像
1 安装h5py sudo apt-get install libhdf5-dev sudo pip install h5py 假设你已经安装好python和numpy模块 2 读取mat文件数据 i ...
- JPA(三)之实体关系一对多(多对一)
1.背景介绍: 对于购买商品时,订单信息(Order)和订单商品信息(OrderItem)的关系就是一对多的关系. 2.实体bean: Order.java代码 ? 1 2 3 4 5 6 7 ...
- HDFS HA: 高可靠性分布式存储系统解决方案的历史演进
1. HDFS 简介 HDFS,为Hadoop这个分布式计算框架提供高性能.高可靠.高可扩展的存储服务.HDFS的系统架构是典型的主/从架构,早期的架构包括一个主节点NameNode和多个从节点Da ...
- Uva - 400 - Unix ls
先计算出最长文件的长度M,然后计算列数和行数,最后输出即可. AC代码: #include <iostream> #include <cstdio> #include < ...
- (七十一)关于UITableView退出崩溃的问题和滚动到底部的方法
[TableView退出崩溃的问题] 最近在使用TableView时偶然发现在TableView中数据较多时,如果在滚动过程中退出TableView到上一界面,会引起程序的崩溃,经过网上查阅和思考我发 ...
- JUI/DWZ 分页 Servlet
分页介绍 参考:官方用户手册中的"分页组件" 分页思路服务器返回当前页的数据,总条数,再由js来生成分页标签.分页是配合服务器端来处理的, 不是存js做的分页. 因 ...