ArrayList扩容机制【图】

List 集合 和 ArrayList Vector ListIterator等相关【代码】

List一个ordered collection，也叫sequence（序列）。该界面的用户可以精确控制列表中每个元素的插入位置，用户可以通过其整数索引（列表中的位置）访问元素，并在列表中搜索元素。与Sets不同，List通常允许重复的元素（List判断两者相等的标准是equals()）。更正式地说，列表通常允许成对的元素e1和e2，使得e1.equals（e2），并且如果它们完全允许空元素，则它们通常允许多个空元素。新添方法（相对于Collection）List作为Collect...

LeetCode 147: Insertion Sort List【代码】

/*** 147. Insertion Sort List* 1. Time:O(n2) Space:O(1)* 2. Time:O(n2) Space:O(1)*/// 1. Time:O(n2) Space:O(1) class Solution {public ListNode insertionSortList(ListNode head) {ListNode dummy = new ListNode(0);ListNode prev = dummy;ListNode cur = head;while(cur!=null){ListNode tmp = cur.next;while(prev.next!=null && prev.next.val<cur.val) prev = prev.next;cur.next = prev.next;prev.next = cur;pr...

LinkedList【代码】

基于JDK1.8.0_191 介绍 ??LinkedList是以节点来保存数据的，不像数组在创建的时候需要申请一段连续的空间，LinkedList里的数据是可以存放在不同的空间当中，然后以内存地址作为寻找的工具，比如第一个节点里保存了第二个节点的地址信息，第二个节点又保存了第三个节点的地址信息，以此类推 节点Node的代码如下private static class Node<E> {//节点数据E item;//下一个节点Node<E> next;//上一个节点Node<E> prev;Node(Node<E> pre...

源码分析（5）-ArrayList、Vector和LinkedList（JDK1.8）【代码】【图】

一、概述 1、线程安全：ArrayList和LinkedList非线程安全的、Vector线程安全的。 2、底层数据结构：ArrayList和Vector底层数据结构是数组；LinkedList双向链表。 3、时间复杂度是否受插入和删除元素位置影响：ArrayList和Vector受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n-index）；LinkedList受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n）。 4、...

ArrayList的源码分析【代码】

来源：https://www.cnblogs.com/beppezhang/p/6560710.html 在项目中经常会用到list集合来存储数据，而其中ArrayList是用的最多的的一个集合，这篇博文主要简单介绍ArrayList的源码分析，基于JDK1.7： 这里主要介绍 集合 的属性，构造器，和方法：方法主要基于 add(E e),get(int index),remove(int index),set(int index,E e); 其中，E指的是泛型； 1：属性:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24/** ??...

show processlist中kill锁表语句与慢sql【图】

CleverCode研究了一下，怎么kill掉慢的sql语句。 1 单个kill mysql> show processlist;mysql > kill 251;#批量kill1)查找Lockd语句 mysql -uroot -p123456 -h 192.1.20.101 -e "show processlist" | grep -i ‘Locked‘ > locked_log.txt2）组合kill for line in `cat locked_log.txt | awk ‘{print $1}‘` do echo "kill $line;" >> kill_thread_id.sql done3)执行 mysql>source kill_thread_id.sqlshow processlist中kill锁...

优雅地对泛型List 进行深拷贝【代码】

publicclass People{publicstring Name;publicint Age;public People(string name, int age){this.Name = name;this.Age = age;}public People Clone(){returnnew People(this.Name, this.Age);}}List<People> pList = new List<People>();pList.Add(new People("A", 10));pList.Add(new People("B", 20));pList.Add(new People("C", 30));List<People> pList2 = new List<People>(pList.Count);// 拷贝pList.ForEach(delegate(Peo...

为什么线程安全的List推荐使用CopyOnWriteArrayList，而不是Vector【代码】【图】

转： 为什么线程安全的List推荐使用CopyOnWriteArrayList，而不是Vector注：本系列文章中用到的jdk版本均为java8相比很多同学在刚接触Java集合的时候，线程安全的List用的一定是Vector。但是现在用到的线程安全的List一般都会用CopyOnWriteArrayList，很少有人再去用Vector了，至于为什么，文章中会具体说到。接下来，我们先来简单分析以下Vector的源码。 一、Vector集合源码简析 由于本文的重点不是Vector集合，因此只是简单的分析...

集合源码分析[3]-ArrayList 源码分析【代码】【图】

历史文章： Collection 源码分析 AbstractList 源码分析介绍 ArrayList是一个数组队列，相当于动态数组，与Java的数组对比，他的容量可以动态改变。 继承关系ArrayList继承AbstractList 实现了List,RandomAccess,Cloneable,Serializable接口特点基于数组实现速度快 实现了RandomAccess接口，提供了随机访问功能 实现了Cloneable接口，能被克隆 实现了Serializable接口，支持序列化传输 非线程安全(ps:线程安全类：CopyOnWriteArray...

Mybatis设置返回类型List＜object＞【代码】

Mybatis设置返回类型List<object> 在Mybatis配置文件中设置resultType="java.util.LinkedHashMap" Mapper中设置返回类型为List<Map<String, Object>>，serviceImpl中再设置返回类型为List<object> 遍历读取Map中的值存入自定义的List<object>中返回就行了 例如：xxxMapper public List<Map<String,Object>> xxxfunction(Integer id);xxxserviceImpl public List<object> xxxfunction(Integer id){List<Object> obj = new ArrayList...

WPF——绑定数据库数据(Listview)【图】

partial class MainWindow : Window{public MainWindow(){InitializeComponent();//调用Creat函数来生成一个四列的表DataTable dt1 = Creat();//四列表已经生成好了，下面需要往这四列表里存储数据for (int i = 0; i < 10; i++){//先造一行DataRow dr = dt1.NewRow();//然后给这一行的每一列都赋值dr[0] = i+1;dr[1] = "张" + (i + 1);dr[2] = "男";dr[3] = "2" + i;//下面开始将每行的数据添加到临时表里去dt1.Rows.Add(dr);}//下...

springboot读取XXX.properties自定义配置文件中的map和list类型配置参数【代码】

1. maven的pom.xml文件中添加如下依赖 <!-- 配置文件要用到的jar包 processor --><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-configuration-processor</artifactId><optional>true</optional></dependency>2. 配置文件 XXX.properties添加如下参数 说明：配置文件中的前缀需要全部小写，不能出现大写。 例如下面的 data #map 第一种方式 data.person.name=zhangsan data.person.sex=man dat...

ListView分割线，RecycleView分割线

Recycleview分割线需要自己定义，默认是没有的。代码如下package com.ipd.east.eastapplication.adapter;import android.content.Context; import android.content.res.TypedArray; import android.graphics.Canvas; import android.graphics.Paint; import android.graphics.Rect; import android.graphics.drawable.Drawable; import android.support.v4.content.ContextCompat; import android.support.v7.widget.LinearLayoutM...

列表控件QListWidget【代码】【图】

列表控件可以让我们以列表形式呈现内容，是界面更加有序美观。QListWidget列表控件应当与QListWidgetItem一起使用，后者作为项被添加入列表控件中，也就是说列表控件中的每一项都是一个QListWidgetItem。这也是为什么我们说QListWidget是一个基于项(Item-based)的控件了样式： 1import sys2from PyQt5.QtGui import QPixmap3from PyQt5.QtWidgets import QApplication, QWidget, QLabel, QListWidget, QListWidgetItem, QHBoxLay...