Java开发知识之Java中的集合类一丶什么是集合类 如果你学习说数据结构,那么学习集合就很简单. 因为集合就是存储数据的结构. 例如 有链表结构 (list ) 还有 map结构.等等. 集合类就是存储数据的集合.我们可以看一下继承图:Collection接口. 由 Set类.以及 List类就行实现. 并且还有子类. Map 有 HashMap类. 还有 TreeMap类继承. 各个类都是不一样的.比如 List.代表链表类.可以存储数据,是连续的.只要有前驱后继即可. 子类就是对链...
以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst，主要细节有：成员变量包含基础数组，数组容量，以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组，将老数组复制到新数组来改变新数组的容量，允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作，如size()，isEmpty()和clear()，还提供remove(idx)，以及add(x)和add(idx,x)的操作。如果数组大小和容...
ArrayListArrayList几乎是每个java开发者最常用也是最熟悉的集合，看到ArrayList这个名字就知道，它必然是以数组方式实现的集合 关注点说一下ArrayList的几个特点，也是面试喜欢问的几个点：1.是否允许为空：是2.是否允许重复数据：是3.是否有序：是4.是否线程安全：否 主要声明看一下ArrayList的声明：publicclass ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.SerializableArrayL...
当前有一个复杂对象，类似json，现在要对当前对象进行更新（已有的key更新，未有的key插入）//递归更新一个json对象，原对象若没有则插入key,精妙！@SuppressWarnings("unchecked")Object setObjectRecursive(Object current, final List<String> paths,int index, final Object value) {// 如果是已经超出path，我们就返回value即可，作为最底层叶子节点boolean isLastIndex = index == paths.size();if (isLastIndex) {return va...
使用该工具类import org.apache.commons.collections.CollectionUtils; 在Apache Jakarta Commons Collections中 String[] strArray = { "aaa", "bbb", "ccc", "bbb" }; List<String> strList = new ArrayList<String>(); Set<String> strSet = new HashSet<String>(); CollectionUtils.addAll(strList, strArray); CollectionUtils.addAll(strSet, strArray); for (int i = 0; i < strList...
1. List集合的特有功能概述：（1）添加功能： 1void add(int index， Object element)：在指定位置添加元素（2）获取功能：1 Object get(int index)：获取指定位置的元素（3）List集合特有的迭代器：1 ListIterator<E> listIterator()：List（列表）迭代器（4）删除功能：1 Object remove(int index)：根据索引删除元素,返回被删除的元素（通知用户删除了哪个元素）（5）修改功能：1 Object set（int inde...
一、前言 concurrentHashMap与ConcurrentSkipListMap性能测试在4线程1.6万数据的条件下，ConcurrentHashMap 存取速度是ConcurrentSkipListMap 的4倍左右。但ConcurrentSkipListMap有几个ConcurrentHashMap 不能比拟的优点：1、ConcurrentSkipListMap 的key是有序的。2、ConcurrentSkipListMap 支持更高的并发。ConcurrentSkipListMap 的存取时间是log（N），和线程数几乎无关。也就是说在数据量一定的情况下，并发的线程越多，Conc...
1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小2、如何使用ArrayList 最简单的例子： ArrayList List = new ArrayList(); for( int i=0;i <10;i++ ) //给数组增加10个Int元素 List.Add(i); //..程序做一些处理 List.RemoveAt(5);//将第6个元素移除 for( int i=0;i <3;i++ ) //再增加3个...
ArrayList类是java集合框架出现之后取代Vector类的二者底层原理都是基于数组的算法，一模一样。区别：Vector：所有的方法都使用了synchronize修饰符 线程安全但是性能较低，适用于多线程环境。ArrayList：所有的方法都没使用synchronize修饰符 线程不安全但性能较高。即使以后多线程也不要使用Vector类因为：List list = Collections.synchronizedList(new ArrayList(...)); 常用方法参照Vector类 阅读源代码发现Vector类与Ar...
1package com.ietree.basic.collection.loop;2 3import java.util.ArrayList;4import java.util.Iterator;5import java.util.List;6 7/** 8 * List遍历9 * 10 * @author Dylan 11*/12publicclass ListLoop { 1314publicstaticvoid main(String[] args) { 1516// 初始化一个长度为10的ArrayList17 List<Integer> list = new ArrayList<Integer>(); 18for (int i = 0; i < 10; i++) { 19 list.add(i); 20 ...
题目在这里: https://leetcode.com/problems/remove-nth-node-from-end-of-list/【标签】 Linked List; Two Pointers【个人分析】 这个题目应该算是Linked List里面的基础题。说它基础不是因为它简单，而是因为它是基石。一些 Linked list中经典方法在这道题里面都有应用。 1. Two Pointers 在 Linked List中: 如果能预先链表知道长度，那题目就简单多了，删掉从头开始的 Len - N就完事了。但是，LinkedList是没有办法预先知...
一.把list往外取的动作也说一下，(有可能说的是从list中取出元素的动作)。从list中取出所有的元素，采用iterator，因为list属于Colletion的子类，Colletion中具备的东西list也都有。(上面的截图中list只是一个空的容器，然后不断地往里面添加元素，或者删减元素)返回了iterator是怎么理解？DOS结果没有任何问题。list有自己特有的元素取出方式，list.get(index)，输入集合中的某一个角标值，打印出来的结果就是该角标上的元素。如果...
问题一：CopyOnWriteArrayList不能强制转换成ArrayList 解决办法：将CopyOnWriteArrayList传入ArrayList中 ArrayList<T> arrayList = new ArrayList<T>(list);问题二：CopyOnWriteArrayList不支持Collections.sort 解决办法：ArrayList<T> arrayList = new ArrayList<T>(list);Collections.sort（arrayList ，new Comparator<T>() {publicintcompare(T o1, T o2) {} }）；问题三：CopyOnWriteArrayList不支持 while (itera...
public class PerformanceTester { public static final int TIMES=100000; public static abstract class Tester{ private String operation; public Tester(String operation){this.operation=operation;} public abstract void test(List<String> list); public String getOperation(){return operation;} } static Tester iteraTester=new Tester("iterate") {//执行迭代操作的匿名类 public void...
之前写过一篇博客 java分页的实现（后台工具类和前台jsp页面），介绍了分页的原理。今天整合了Spring和SpringMVC和MyBatis，做了增删改查和分页，之前的逻辑都写在了Servlet里，如今用了SSM框架，业务逻辑应该放在业务层（service），这里有一个小问题：实现分页时，我们需要向页面中传两个参数：page对象（封装了页码，页容，总页数，总记录数，取得选择记录的初始位置）集合对象（封装了bean类的信息）也就是说，我们需要从serv...