Linux USB 鼠标驱动程序详解(转)
Linux USB 鼠标驱动程序详解
USB 总线引出两个重要的链表!
一个 USB 总线引出两个重要的链表,一个为 USB 设备链表,一个为 USB 驱动链表。设备链表包含各种系统中的 USB 设备以及这些设备的所有接口,驱动链表包含 USB 设备驱动程序(usb device driver)和 USB 驱动程序(usb driver)。
USB 设备驱动程序(usb device driver)和 USB 驱动程序(usb driver)的区别是什么?
USB 设备驱动程序包含 USB 设备的一些通用特性,将与所有 USB 设备相匹配。在 USB core 定义了:struct usb_device_driver usb_generic_driver。usb_generic_driver 是 USB 子系统中唯一的一个设备驱动程序对象。而 USB 驱动程序则是与接口相匹配,接口是一个完成特定功能的端点的集合。
设备是如何添加到设备链表上去的?
在设备插入 USB 控制器之后,USB core 即会将设备在系统中注册,添加到 USB 设备链表上去。
USB 设备驱动程序(usb device driver)是如何添加到驱动链表上去的?
在系统启动注册 USB core 时,USB 设备驱动程序即将被注册,也就添加到驱动链表上去了。
接口是如何添加到设备链表上去的?
在 USB 设备驱动程序和 USB 设备的匹配之后,USB core 会对设备进行配置,分析设备的结构之后会将设备所有接口都添加到设备链表上去。比如鼠标设备中有一个接口,USB core 对鼠标设备配置后,会将这个接口添加到设备链表上去。
USB 驱动程序(usb driver)是如何添加到驱动链表上去的?
在每个 USB 驱动程序的被注册时,USB 驱动程序即会添加到驱动链表上去。比如鼠标驱动程序,usb_mouse_init 函数将通过 usb_register(&usb_mouse_driver) 将鼠标驱动程序注册到 USB core 中,然后就添加到驱动链表中去了。其中 usb_mouse_driver 是描述鼠标驱动程序的结构体。
已配置状态(configured status)之后话
当鼠标的设备、接口都添加到设备链表,并且鼠标驱动程序也添加到驱动链表上去了,系统就进入一种叫做已配置(configured)的状态。要达到已配置状态,将经历复杂的过程,USB core 为 USB 设备奉献着无怨无悔。在这个过程中,系统将会建立起该设备的的设备、配置、接口、设置、端点的描述信息,它们分别被 usb_device、usb_configuration、usb_interface、usb_host_interface、usb_host_endpoint 结构体描述。
设备达到已配置状态后,首先当然就要进行 USB 驱动程序和相应接口的配对,对于鼠标设备来说则是鼠标驱动程序和鼠标中的接口的配对。USB core 会调用 usb_device_match 函数,通过比较设备中的接口信息和 USB 驱动程序中的 id_table,来初步决定该 USB 驱动程序是不是跟相应接口相匹配。通过这一道关卡后,USB core 会认为这个设备应该由这个驱动程序负责。
然而,仅仅这一步是不够的,接着,将会调用 USB 驱动程序中的 probe 函数对相应接口进行进一步检查。如果该驱动程序确实适合设备接口,对设备做一些初始化工作,分配 urb 准备数据传输。
当鼠标设备在用户空间打开时,将提交 probe 函数构建的 urb 请求块,urb 将开始为传送数据而忙碌了。urb 请求块就像一个装东西的“袋子”,USB 驱动程序把“空袋子”提交给 USB core,然后再交给主控制器,主控制器把数据放入这个“袋子”后再将装满数据的“袋子”通过 USB core 交还给 USB 驱动程序,这样一次数据传输就完成了。
以下是完全注释后的鼠标驱动程序代码 usbmouse.c
- /*
- * $Id: usbmouse.c,v 1.15 2001/12/27 10:37:41 vojtech Exp $
- *
- * Copyright (c) 1999-2001 Vojtech Pavlik
- *
- * USB HIDBP Mouse support
- */
- #include <linux/kernel.h>
- #include <linux/slab.h>
- #include <linux/module.h>
- #include <linux/init.h>
- #include <linux/usb/input.h>
- #include <linux/hid.h>
- /*
- * Version Information
- */
- #define DRIVER_VERSION "v1.6"
- #define DRIVER_AUTHOR "Vojtech Pavlik <vojtech@ucw.cz>"
- #define DRIVER_DESC "USB HID Boot Protocol mouse driver"
- #define DRIVER_LICENSE "GPL"
- MODULE_AUTHOR(DRIVER_AUTHOR);
- MODULE_DESCRIPTION(DRIVER_DESC);
- MODULE_LICENSE(DRIVER_LICENSE);
- /*
- * 鼠标结构体,用于描述鼠标设备。
- */
- struct usb_mouse
- {
- /* 鼠标设备的名称,包括生产厂商、产品类别、产品等信息 */
- char name[128];
- /* 设备节点名称 */
- char phys[64];
- /* USB 鼠标是一种 USB 设备,需要内嵌一个 USB 设备结构体来描述其 USB 属性 */
- struct usb_device *usbdev;
- /* USB 鼠标同时又是一种输入设备,需要内嵌一个输入设备结构体来描述其输入设备的属性 */
- struct input_dev *dev;
- /* URB 请求包结构体,用于传送数据 */
- struct urb *irq;
- /* 普通传输用的地址 */
- signed char *data;
- /* dma 传输用的地址 */
- dma_addr_t data_dma;
- };
- /*
- * urb 回调函数,在完成提交 urb 后,urb 回调函数将被调用。
- * 此函数作为 usb_fill_int_urb 函数的形参,为构建的 urb 制定的回调函数。
- */
- static void usb_mouse_irq(struct urb *urb)
- {
- /*
- * urb 中的 context 指针用于为 USB 驱动程序保存一些数据。比如在这个回调函数的形参没有传递在 probe
- * 中为 mouse 结构体分配的那块内存的地址指针,而又需要用到那块内存区域中的数据,context 指针则帮了
- * 大忙了!
- * 在填充 urb 时将 context 指针指向 mouse 结构体数据区,在这又创建一个局部 mouse 指针指向在 probe
- * 函数中为 mouse 申请的那块内存,那块内存保存着非常重要数据。
- * 当 urb 通过 USB core 提交给 hc 之后,如果结果正常,mouse->data 指向的内存区域将保存着鼠标的按键
- * 和移动坐标信息,系统则依靠这些信息对鼠标的行为作出反应。
- * mouse 中内嵌的 dev 指针,指向 input_dev 所属于的内存区域。
- */
- struct usb_mouse *mouse = urb->context;
- signed char *data = mouse->data;
- struct input_dev *dev = mouse->dev;
- int status;
- /*
- * status 值为 0 表示 urb 成功返回,直接跳出循环把鼠标事件报告给输入子系统。
- * ECONNRESET 出错信息表示 urb 被 usb_unlink_urb 函数给 unlink 了,ENOENT 出错信息表示 urb 被
- * usb_kill_urb 函数给 kill 了。usb_kill_urb 表示彻底结束 urb 的生命周期,而 usb_unlink_urb 则
- * 是停止 urb,这个函数不等 urb 完全终止就会返回给回调函数。这在运行中断处理程序时或者等待某自旋锁
- * 时非常有用,在这两种情况下是不能睡眠的,而等待一个 urb 完全停止很可能会出现睡眠的情况。
- * ESHUTDOWN 这种错误表示 USB 主控制器驱动程序发生了严重的错误,或者提交完 urb 的一瞬间设备被拔出。
- * 遇见除了以上三种错误以外的错误,将申请重传 urb。
- */
- switch (urb->status)
- {
- case 0: /* success */
- break;
- case -ECONNRESET: /* unlink */
- case -ENOENT:
- case -ESHUTDOWN:
- return;
- /* -EPIPE: should clear the halt */
- default: /* error */
- goto resubmit;
- }
- /*
- * 向输入子系统汇报鼠标事件情况,以便作出反应。
- * data 数组的第0个字节:bit 0、1、2、3、4分别代表左、右、中、SIDE、EXTRA键的按下情况;
- * data 数组的第1个字节:表示鼠标的水平位移;
- * data 数组的第2个字节:表示鼠标的垂直位移;
- * data 数组的第3个字节:REL_WHEEL位移。
- */
- input_report_key(dev, BTN_LEFT, data[0] & 0x01);
- input_report_key(dev, BTN_RIGHT, data[0] & 0x02);
- input_report_key(dev, BTN_MIDDLE, data[0] & 0x04);
- input_report_key(dev, BTN_SIDE, data[0] & 0x08);
- input_report_key(dev, BTN_EXTRA, data[0] & 0x10);
- input_report_rel(dev, REL_X, data[1]);
- input_report_rel(dev, REL_Y, data[2]);
- input_report_rel(dev, REL_WHEEL, data[3]);
- /*
- * 这里是用于事件同步。上面几行是一次完整的鼠标事件,包括按键信息、绝对坐标信息和滚轮信息,输入子
- * 系统正是通过这个同步信号来在多个完整事件报告中区分每一次完整事件报告。示意如下:
- * 按键信息 坐标位移信息 滚轮信息 EV_SYC | 按键信息 坐标位移信息 滚轮信息 EV_SYC ...
- */
- input_sync(dev);
- /*
- * 系统需要周期性不断地获取鼠标的事件信息,因此在 urb 回调函数的末尾再次提交 urb 请求块,这样又会
- * 调用新的回调函数,周而复始。
- * 在回调函数中提交 urb 一定只能是 GFP_ATOMIC 优先级的,因为 urb 回调函数运行于中断上下文中,在提
- * 交 urb 过程中可能会需要申请内存、保持信号量,这些操作或许会导致 USB core 睡眠,一切导致睡眠的行
- * 为都是不允许的。
- */
- resubmit:
- status = usb_submit_urb (urb, GFP_ATOMIC);
- if (status)
- err ("can't resubmit intr, %s-%s/input0, status %d",
- mouse->usbdev->bus->bus_name,
- mouse->usbdev->devpath, status);
- }
- /*
- * 打开鼠标设备时,开始提交在 probe 函数中构建的 urb,进入 urb 周期。
- */
- static int usb_mouse_open(struct input_dev *dev)
- {
- struct usb_mouse *mouse = dev->private;
- mouse->irq->dev = mouse->usbdev;
- if (usb_submit_urb(mouse->irq, GFP_KERNEL))
- return -EIO;
- return 0;
- }
- /*
- * 关闭鼠标设备时,结束 urb 生命周期。
- */
- static void usb_mouse_close(struct input_dev *dev)
- {
- struct usb_mouse *mouse = dev->private;
- usb_kill_urb(mouse->irq);
- }
- /*
- * 驱动程序的探测函数
- */
- static int usb_mouse_probe(struct usb_interface *intf, const struct usb_device_id *id)
- {
- /*
- * 接口结构体包含于设备结构体中,interface_to_usbdev 是通过接口结构体获得它的设备结构体。
- * usb_host_interface 是用于描述接口设置的结构体,内嵌在接口结构体 usb_interface 中。
- * usb_endpoint_descriptor 是端点描述符结构体,内嵌在端点结构体 usb_host_endpoint 中,而端点
- * 结构体内嵌在接口设置结构体中。
- */
- struct usb_device *dev = interface_to_usbdev(intf);
- struct usb_host_interface *interface;
- struct usb_endpoint_descriptor *endpoint;
- struct usb_mouse *mouse;
- struct input_dev *input_dev;
- int pipe, maxp;
- interface = intf->cur_altsetting;
- /* 鼠标仅有一个 interrupt 类型的 in 端点,不满足此要求的设备均报错 */
- if (interface->desc.bNumEndpoints != 1)
- return -ENODEV;
- endpoint = &interface->endpoint[0].desc;
- if (!usb_endpoint_is_int_in(endpoint))
- return -ENODEV;
- /*
- * 返回对应端点能够传输的最大的数据包,鼠标的返回的最大数据包为4个字节,数据包具体内容在 urb
- * 回调函数中有详细说明。
- */
- pipe = usb_rcvintpipe(dev, endpoint->bEndpointAddress);
- maxp = usb_maxpacket(dev, pipe, usb_pipeout(pipe));
- /* 为 mouse 设备结构体分配内存 */
- mouse = kzalloc(sizeof(struct usb_mouse), GFP_KERNEL);
- /* input_dev */
- input_dev = input_allocate_device();
- if (!mouse || !input_dev)
- goto fail1;
- /*
- * 申请内存空间用于数据传输,data 为指向该空间的地址,data_dma 则是这块内存空间的 dma 映射,
- * 即这块内存空间对应的 dma 地址。在使用 dma 传输的情况下,则使用 data_dma 指向的 dma 区域,
- * 否则使用 data 指向的普通内存区域进行传输。
- * GFP_ATOMIC 表示不等待,GFP_KERNEL 是普通的优先级,可以睡眠等待,由于鼠标使用中断传输方式,
- * 不允许睡眠状态,data 又是周期性获取鼠标事件的存储区,因此使用 GFP_ATOMIC 优先级,如果不能
- * 分配到内存则立即返回 0。
- */
- mouse->data = usb_buffer_alloc(dev, 8, GFP_ATOMIC, &mouse->data_dma);
- if (!mouse->data)
- goto fail1;
- /*
- * 为 urb 结构体申请内存空间,第一个参数表示等时传输时需要传送包的数量,其它传输方式则为0。
- * 申请的内存将通过下面即将见到的 usb_fill_int_urb 函数进行填充。
- */
- mouse->irq = usb_alloc_urb(0, GFP_KERNEL);
- if (!mouse->irq)
- goto fail2;
- /* 填充 usb 设备结构体和输入设备结构体 */
- mouse->usbdev = dev;
- mouse->dev = input_dev;
- /* 获取鼠标设备的名称 */
- if (dev->manufacturer)
- strlcpy(mouse->name, dev->manufacturer, sizeof(mouse->name));
- if (dev->product)
- {
- if (dev->manufacturer)
- strlcat(mouse->name, " ", sizeof(mouse->name));
- strlcat(mouse->name, dev->product, sizeof(mouse->name));
- }
- if (!strlen(mouse->name))
- snprintf(mouse->name, sizeof(mouse->name),
- "USB HIDBP Mouse %04x:%04x",
- le16_to_cpu(dev->descriptor.idVendor),
- le16_to_cpu(dev->descriptor.idProduct));
- /*
- * 填充鼠标设备结构体中的节点名。usb_make_path 用来获取 USB 设备在 Sysfs 中的路径,格式
- * 为:usb-usb 总线号-路径名。
- */
- usb_make_path(dev, mouse->phys, sizeof(mouse->phys));
- strlcat(mouse->phys, "/input0", sizeof(mouse->phys));
- /* 将鼠标设备的名称赋给鼠标设备内嵌的输入子系统结构体 */
- input_dev->name = mouse->name;
- /* 将鼠标设备的设备节点名赋给鼠标设备内嵌的输入子系统结构体 */
- input_dev->phys = mouse->phys;
- /*
- * input_dev 中的 input_id 结构体,用来存储厂商、设备类型和设备的编号,这个函数是将设备描述符
- * 中的编号赋给内嵌的输入子系统结构体
- */
- usb_to_input_id(dev, &input_dev->id);
- /* cdev 是设备所属类别(class device) */
- input_dev->cdev.dev = &intf->dev;
- /* evbit 用来描述事件,EV_KEY 是按键事件,EV_REL 是相对坐标事件 */
- input_dev->evbit[0] = BIT(EV_KEY) | BIT(EV_REL);
- /* keybit 表示键值,包括左键、右键和中键 */
- input_dev->keybit[LONG(BTN_MOUSE)] = BIT(BTN_LEFT) | BIT(BTN_RIGHT) | BIT(BTN_MIDDLE);
- /* relbit 用于表示相对坐标值 */
- input_dev->relbit[0] = BIT(REL_X) | BIT(REL_Y);
- /* 有的鼠标还有其它按键 */
- input_dev->keybit[LONG(BTN_MOUSE)] |= BIT(BTN_SIDE) | BIT(BTN_EXTRA);
- /* 中键滚轮的滚动值 */
- input_dev->relbit[0] |= BIT(REL_WHEEL);
- /* input_dev 的 private 数据项用于表示当前输入设备的种类,这里将鼠标结构体对象赋给它 */
- input_dev->private = mouse;
- /* 填充输入设备打开函数指针 */
- input_dev->open = usb_mouse_open;
- /* 填充输入设备关闭函数指针 */
- input_dev->close = usb_mouse_close;
- /*
- * 填充构建 urb,将刚才填充好的 mouse 结构体的数据填充进 urb 结构体中,在 open 中递交 urb。
- * 当 urb 包含一个即将传输的 DMA 缓冲区时应该设置 URB_NO_TRANSFER_DMA_MAP。USB核心使用
- * transfer_dma变量所指向的缓冲区,而不是transfer_buffer变量所指向的。
- * URB_NO_SETUP_DMA_MAP 用于 Setup 包,URB_NO_TRANSFER_DMA_MAP 用于所有 Data 包。
- */
- usb_fill_int_urb(mouse->irq, dev, pipe, mouse->data,
- (maxp > 8 ? 8 : maxp),
- usb_mouse_irq, mouse, endpoint->bInterval);
- mouse->irq->transfer_dma = mouse->data_dma;
- mouse->irq->transfer_flags |= URB_NO_TRANSFER_DMA_MAP;
- /* 向系统注册输入设备 */
- input_register_device(mouse->dev);
- /*
- * 一般在 probe 函数中,都需要将设备相关信息保存在一个 usb_interface 结构体中,以便以后通过
- * usb_get_intfdata 获取使用。这里鼠标设备结构体信息将保存在 intf 接口结构体内嵌的设备结构体中
- * 的 driver_data 数据成员中,即 intf->dev->dirver_data = mouse。
- */
- usb_set_intfdata(intf, mouse);
- return 0;
- fail2: usb_buffer_free(dev, 8, mouse->data, mouse->data_dma);
- fail1: input_free_device(input_dev);
- kfree(mouse);
- return -ENOMEM;
- }
- /*
- * 鼠标设备拔出时的处理函数
- */
- static void usb_mouse_disconnect(struct usb_interface *intf)
- {
- /* 获取鼠标设备结构体 */
- struct usb_mouse *mouse = usb_get_intfdata (intf);
- /* intf->dev->dirver_data = NULL,将接口结构体中的鼠标设备指针置空。*/
- usb_set_intfdata(intf, NULL);
- if (mouse)
- {
- /* 结束 urb 生命周期 */
- usb_kill_urb(mouse->irq);
- /* 将鼠标设备从输入子系统中注销 */
- input_unregister_device(mouse->dev);
- /* 释放 urb 存储空间 */
- usb_free_urb(mouse->irq);
- /* 释放存放鼠标事件的 data 存储空间 */
- usb_buffer_free(interface_to_usbdev(intf), 8, mouse->data, mouse->data_dma);
- /* 释放存放鼠标结构体的存储空间 */
- kfree(mouse);
- }
- }
- /*
- * usb_device_id 结构体用于表示该驱动程序所支持的设备,USB_INTERFACE_INFO 可以用来匹配特定类型的接口,
- * 这个宏的参数意思为 (类别, 子类别, 协议)。
- * USB_INTERFACE_CLASS_HID 表示是一种 HID (Human Interface Device),即人机交互设备类别;
- * USB_INTERFACE_SUBCLASS_BOOT 是子类别,表示是一种 boot 阶段使用的 HID;
- * USB_INTERFACE_PROTOCOL_MOUSE 表示是鼠标设备,遵循鼠标的协议。
- */
- static struct usb_device_id usb_mouse_id_table [] = {
- { USB_INTERFACE_INFO(USB_INTERFACE_CLASS_HID, USB_INTERFACE_SUBCLASS_BOOT,
- USB_INTERFACE_PROTOCOL_MOUSE) },
- { } /* Terminating entry */
- };
- /*
- * 这个宏用来让运行在用户空间的程序知道这个驱动程序能够支持的设备,对于 USB 驱动程序来说,第一个参数必须
- * 是 usb。
- */
- MODULE_DEVICE_TABLE (usb, usb_mouse_id_table);
- /*
- * 鼠标驱动程序结构体
- */
- static struct usb_driver usb_mouse_driver = {
- .name = "usbmouse",
- .probe = usb_mouse_probe,
- .disconnect = usb_mouse_disconnect,
- .id_table = usb_mouse_id_table,
- };
- /*
- * 驱动程序生命周期的开始点,向 USB core 注册这个鼠标驱动程序。
- */
- static int __init usb_mouse_init(void)
- {
- int retval = usb_register(&usb_mouse_driver);
- if (retval == 0)
- info(DRIVER_VERSION ":" DRIVER_DESC);
- return retval;
- }
- /*
- * 驱动程序生命周期的结束点,向 USB core 注销这个鼠标驱动程序。
- */
- static void __exit usb_mouse_exit(void)
- {
- usb_deregister(&usb_mouse_driver);
- }
- module_init(usb_mouse_init);
- module_exit(usb_mouse_exit);
Linux USB 鼠标驱动程序详解(转)的更多相关文章
- Linux usb 4. Device 详解
文章目录 1. 简介 2. Platform Layer 2.1 Platform Device 2.2 Platform Driver 3. UDC/Gadget Layer 3.1 Gadget ...
- Linux usb 3. Host 详解
文章目录 1. 简介 2. Usb Core 驱动设备模型 2.1 Usb Device Layer 2.1.1 device (struct usb_device) 2.1.2 driver (st ...
- Linux下usb设备驱动详解
USB驱动分为两块,一块是USB的bus驱动,这个东西,Linux内核已经做好了,我们可以不管,我们只需要了解它的功能.形象的说,USB的bus驱动相当于铺出一条路来,让所有的信息都可以通过这条USB ...
- Delphi下利用WinIo模拟鼠标键盘详解 有参考价值
https://blog.csdn.net/fgrass_163/article/details/6365296 Delphi下利用WinIo模拟鼠标键盘详解 2011年04月26日 21:03:00 ...
- linux 开机启动过程详解
Linux开机执行内核后会启动init进程,该进程根据runlevel(如x)执行/etc/rcx.d/下的程序,其下的程序是符号链接,真正的程序放在/etc/init.d/下.开机启动的程序(服务等 ...
- Linux开机启动程序详解
Linux开机启动程序详解我们假设大家已经熟悉其它操作系统的引导过程,了解硬件的自检引导步骤,就只从Linux操作系统的引导加载程序(对个人电脑而言通常是LILO)开始,介绍Linux开机引导的步骤. ...
- Linux开机启动程序详解[转]
Linux开机启动程序详解 我们假设大家已经熟悉其它操作系统的引导过程,了解硬件的自检引导步骤,就只从Linux操作系统的引导加载程序(对个人电脑而言通常是LILO)开始,介绍Linux开机引导的步骤 ...
- linux系统设置服务开机启动3种方法,Linux开机启动程序详解
linux系统设置服务开机启动 方法1:.利用ntsysv伪图形进行设置,利用root登陆 终端命令下输入ntsysv 回车:如下图 方法2:利用命令行chkconfig命令进行设置 简要说明 ...
- linux的system () 函数详解
linux的system () 函数详解 system(执行shell 命令)相关函数 fork,execve,waitpid,popen表头文件 #i nclud ...
随机推荐
- typescript--介绍ts
TypeScript 介绍 TypeScript 是什么 TypeScript 是 JavaScript 的强类型版本.然后在编译期去掉类型和特有语法,生成纯粹的 JavaScript 代码.由于最终 ...
- gulp自动化添加版本号并修改为参数格式
问题: 当我们修改js和css文件时往往需要清除浏览器的缓存,否则有些效果就看不到更新过后的. 通过对js,css文件内容进行hash运算,生成一个文件的唯一hash字符串(如果文件修改则hash号会 ...
- Spring Test+JUnit4整合使用测试ZZJ_淘淘商城项目:day01(RESTful Web Service)
针对整合的Dao层与Service层,在做spring与通用Mapper和分页插件相关测试时比较麻烦.如果只用JUnit测试,需要每次Test方法里初始化一下applicationContext,效率 ...
- android 获得存储设备状态
1.获取存储器总大小,可用大小 File path= Environment.getExternalStorageDirectory();StatFs fs = new StatFs(path.get ...
- 与http协作的web服务器
1.虚拟主机 一台web服务器可以搭建多个独立域名的web网站,也可以作为通信线路上的中转服务器提升传输效率.比如web托管服务供应商可以用一台服务器为多个不同域名的客户提供服务,这是利用了虚拟主机( ...
- Dcoker 部署Tomcat+redis+war
1.首先安装redis docker run –name my-redis -d redis 2.安装tomcat并启动 docker run -p 8383:8383 –name tomcat -v ...
- 吴裕雄--天生自然C语言开发:typedef
#include <stdio.h> #include <string.h> typedef struct Books { ]; ]; ]; int book_id; } Bo ...
- LeetCode No.139,140,141
No.139 WordBreak 单词拆分 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词. 说明: 拆分时可 ...
- Java集合源码剖析——ArrayList源码剖析
ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存. ArrayList不是线程安全的,只能用在单线程环境下,多线 ...
- kettle的基本使用
一.下载下载kettlehttp://sourceforge.net/projects/pentaho/files/Data%20Integration/7.0/pdi-ce-7.0.0.0-25.z ...