1、ArrayList简介 ArrayList是一个数组队列，与java中的数组的容量固定不同，它可以动态的实现容量的增涨。所以ArrayList也叫动态数组。当我们知道有多少个数据元素的时候，我们用传统数组就可以解决问题，可当我们不知道有多少个数据元素的时候我们就可以用ArrayList。 2、继承关系public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable它继承于AbstractList，实现了Lis...
ArrayList扩容 1、ArrayList构造方法public ArrayList(int initialCapacity) {if (initialCapacity > 0) {this.elementData = new Object[initialCapacity];} else if (initialCapacity == 0) {this.elementData = EMPTY_ELEMENTDATA;} else {throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);}}public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}public ArrayList(Collectio...
1、ArrayList 说到 ArrayList，我们可能会想到这些字眼：底层数据结构是Object类型的数组、查询元素的速度快、增删改速度慢…… 下面我们来看一下是哪些因素决定了ArrayList 有这些特点： 1.1、创建对象 在调用 new ArrayList() 空参构造时，实际上是将 this.elementData 指向了一个空数组，也就是说现在数组的长度为 0。 从下面的源码可以分析得出： ArrayList 底层用来存储的数据结构是数组，数组内存储的类型是Object类型。 在调...
首先我们来看下初始化/*** Constructs an empty list.*/public LinkedList() {}/*** Constructs a list containing the elements of the specified* collection, in the order they are returned by the collection's* iterator.** @param c the collection whose elements are to be placed into this list* @throws NullPointerException if the specified collection is null*/public LinkedList(Collection<? extends E> c) {...
1.创建数组 String[] excelTitleArr = new String[]{"创建时间", "任务编号", "任务名称", "创建账号", "发送时间", "计划发送数", "实际发送数","触达用户数","触达率","用户点击数", "点击率"}; 其他方法可参考：https://jingyan.baidu.com/article/db55b6093ad3ae4ba30a2f94.html 2.将数组转为list List<String> excelTitle = Arrays.asList(excelTitleArr);
List的嵌套 在Java中List<List<>>list嵌套使用时，通常list中中包含多个集合，此时最通俗易懂的处理办法就是如下： package cn.day06.demo04;import java.util.ArrayList; import java.util.LinkedList; import java.util.List;public class java {public static void main(String[] args) {List<List<Integer>>list=new LinkedList<>();List<Integer>list1=new ArrayList<Integer>();list1.add(50);list1.add(150);list1.add(250)...
List<String> cities = Arrays.asList("Milan", "London", "New York", "San Francisco"); String citiesCommaSeparated = String.join(",", cities); System.out.println(citiesCommaSeparated); //Output: Milan,London,New York,San Francisco使用流的方式：String citiesCommaSeparated = cities.stream().collect(Collectors.joining(",")); System.out.println(citiesCommaSeparated);使用流的方式，在连接之前操作字符串Str...
题目描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 迭代解法 /** Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode(int x) { val = x; } }*/ class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode next = null;while(head!=null){next = head.next;head.next = pre;pre = head;head = next;}return pre;}...
题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 Map集合解法 思路： 创建一个map集合，key为节点，value为地址值，因为ListNode没有重写toString()方法，所以用toString()方法返回的内容作为value。 如果map中存在当前节点的toString()方法返回的内容，则存在环。 /*** Definition for singly...
题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 分析 给出示意图：对符号的一些说明：公式演算： 很容易得到： m=x+y（环的长度两种表示形式）; 快指针走两步，慢指针走一步。所以快指针的速度是慢指针的速度的二倍，所以...
ArrayList与LinkedList的使用场景数组需要动态的增删改查ArrayList与LinkedList的区别 二者都是一个可以动态增删改查的数组，但是二者的实现数据结构不同ArrayList的底层实现使用的数据结构是普通的数组，而LinkedList的底层实现使用的则是链表。 什么时候用ArrayList数组的查找被大量使用 删除元素操作不频繁什么时候使用LinkedList数组的删除操作被频繁的使用 经常在数组的任意下标处增加元素 查找操作不频繁点赞 收藏分享文章举...
asList（）：用于将一个数组转换成集合。 演示：输出结果： 1.用asList将数组转换成集合不能增加或者删除元素，只能使用集合中的方法。//相当于集合的方法更多，转换成集合可以有更多操 作，若对转换后的集合进行删除或者添加会报不支持操作的异常。2.若将基本数据类型的数组用isList方法转换成集合，会被（整体）当成一个对象转换，因为集合中保存的都是对象。 输出结果是：1 若想将基本数据类型的数组中的每个元素都当成...
Java 8新增的Lambda表达式，我们可以用简洁高效的代码来处理List。 1、遍历 public static void main(String[] args) {List<User> userList = Lists.newArrayList();User user1 = new User(1L, "张三", 24);User user2 = new User(2L, "李四", 27);User user3 = new User(3L, "王五", 21);userList.add(user1);userList.add(user2);userList.add(user3);userList.stream().forEach(user ->{System.out.println(user.getName());});...
引子：首先不得不说， Vector 与 Stack 这一对继承设计是蹩脚、失败的。比如见于 coderanch 的一个问题： Stack extends Vector ! ?The java.util.Stack extends the Vector class. But for Stack, one should be able to insert or retrive the value from only one side i.e at the top of the stack. But since Stack extends Vector, we can use the inherited get(int index) method to access value other than the top of t...
#源码 package cn.sxt.collection; import java.util.*;/** * 测试Collection接口中的方法* 作者：不忘初心* */ public class TestList {public static void main(String[] args) {Collection<String> c =new ArrayList<>(); //ArrayList是Collection的子类c.size();System.out.println(c.size()); //初始容器为空System.out.println(c.isEmpty());c.add("a"); //向容器加入元素ac.add("b"); //向容器加入元素bSystem....