This is an attempt to create a Shopping cart using Servlet Technology.
Varnan alias vellaivaranan-JAVA TRAINER
Hashing -Data Structure-Hashing in Java
Hashing
Why we need
Hashing algorithm and how it differs from other algorithms
The main
objective of Data Structure is effective way of organizing data in memory so
that search and sort and other operations are fast.
Hashing is
a special technique used to store and search data more effectively.
1.Compare
with Array
We have 5 records and we want to store them in an
effective way and retrieve any one from that collection. I want to search 13
Number iterations 5
Time Complexity O(n) (
n here denotes number of items in the Array)
2.Compare with Linked List
Trying search 13
Number of iterations 5
Time Complexity O(n)
3.Binary Search Tree
Number of iterations:4
Time complexity
O(log n)
/*For the input of size n
, an
algorithm of O(n)
will
perform steps proportional to n
,
while another algorithm of O(log(n))
will
perform steps roughly log(n)
.
Clearly log(n)
is
smaller than n
hence
algorithm of complexity O(log(n))
is
better. Since it will be much faster.
*/
Hash table a specialized array ,here we use special
function called Hash function to store
and retrieve data in a collection.
But normal array we use index to store in a linear
fashion.
Step 1: create a hash table
Step 2: Use a prime number
We have five records(5)
We need a prime number after the 5 that is 7
We need a hash function, it’s a mathematical formula .
A simple one is modulo operation
Search using Hash
We search 15
No of
iterations 1 &Time Complexity O(1)
Collision:
Hash table size must be prime number, if we take the
size as a non prime number:
Say for example the size is 8
While using prime number as size of Hashtable will
also sometimes creates Collision.
To avoid that there are two methods:
1.separate
Chaining 2.Open Addressing
In separate chaining we use Linked List when collision
occurs:
Hash table size
=7
50%7=1 so 50 stored in 1st index
700%7=0 so 700 goes to 0th index
76%7=6 so 76 goes to 6th index
85 %7
Search speed would be not o(1)
Open Addressing:
The main advantage is no linked is used here.A new
technique will followed when collision occurs:
a)Linear probing
b)Quadratic Probing
c)Double Hashing
Linear probing is scheme in computer programming for
resolving collisions in a hashtable data structures for maintaining a
collection of key-value pairs and looking up a value associated with a given
key.
Quadratic probing operates by taking the original hash
index and adding successive values of an arbitrary quadratic polynomial until an open slot is found.
Double hashing a technique used in conjunction with open addressing in
hash tables to resolve hash collisions
by using a secondary hash of the key as an offset when a collision
occurs
=============================================================
Linear probing
Initially i=0, if collision occurs value increased by
1, increasing the value linearly from 0 to 1,2.. and so on.
Hash(7)=(7+0)%11=7
Hash(36)=(36+0)%11=3
Hash(18)=(18+0)%11=7(collision
occurs)
Repeat Hash(18)=(18+1)%11=8
Hash(62)=(62+0)%11=11(collisoion)
Repeat hash(62)=(62+1)%11=8 collision
Repeat hash(62)=(62+2)%11=9
Quadratic Probing
Jumping will be done
Hash(7)=(7+0)%11=7
Hash(36)=(36+0)%11=3
Hash(18)=(18+0)%11=7 collision occurs
Hash(18)=(18+1)%11=8
Hash(62)=(62+0)%11=7 collision
Hash(62)=(62+1)%11=8 collision
Hash(62)=(62+(2*2))%11=0
Search
Time complexity in Hashing is o(1) If no collision
comes.
If collision comes time complexity will be little bit
more.
Java Full Stack Training and Placement- On Line and Direct Training
Java Full Stack Training and Placement Drive for those who have passion towards a job in Software Industry...trainer has wide experience
This is one of the best careers in IT Industry
Computer Science and other Aengineering Students, don't miss a Career in Software Industry
TRAVEL THE WORLD AS A TECHIE... The Core Java we train here is entirely different ,very effective and interesting with more mini projects to motivate every one take up JAVA PROGRAMMER CAREER.
We create coding confidence to every fresher if he has passion towards Software Job.
As you know 'Java is our Passion'.
We invite 2ND YEAR,3RD YEAR AND FINAL YEAR STUDENTS from CSE,I.T and MCA.MSC CS OR I.T COURSE COMPLETED CANDIDATES EMPLOYED IN NON SOFTWARE UNEMPLOYED CANDIDATES.
'JAVA IS OUR PASSION JOIN THE TEAM AND FEEL THE DIFFERENCE' OUR T-SHIRT HAS THESE MOTIVATING WORDS AND MANY HAVE JOINED AND SHAPED THEIR CAREER.
I expect you to support me from your side by forwarding this message to all students who have passion towards Software Job. Regards varnan Mail: varnant@gmail.com
Skills:
- Core Java-OOPS,Threads,Exception Handling
- Collection Framework
- JDK 8 Features-Functional Programming,Streams,Lamda...
- JDBC- using MySQL,Postgres,Oracle 11g,REDIS,Neo 4J,Mongo DB
- GUI Programming-Applets,AWT,Swings
- Server Side Coding Introduction-Tomcat Server
- Servlets
- JSP,MVC,JSTL,EL
- JPA-Hibernate
- Spring Framework
- Spring Boot- RestAPI
- Micro services
- Real time web project
- DevOps Tools- Jenkins ,Docker
- Testing Tools-Junit,Mockito,TestNG
- Maven
- GIT and Git Hub-Colloboration-Project using these tools
- AWS -importnat services
- React JS( HTML5,CSS5,Java Script,Bootstrap) and Angular
- web project-Full Stack
Academic back ground: BE CSE I.T,ECE,E&I, EEE,Mechanical, Civil,MCA and MS IT and age below 25
Duration : 60 hours-online(more hours if required) and half line based on your place-already employed could also join
Fees: 15 k in 3 installments
Placement assurance
Please send your resumes to varnant@gmail.com
Final year studnets could do a a live project
Laptop or Desktop is must with 4 gb RAM
Varnan 9791197980Java Full stack Phase 1 training at Prakat Solutions(Infosys,Bangalore)
Online mode throgh Zoom
1 Programming Concepts – Data types, Control flow, Data Structures and Algorithms
2 OOP and Classess
Advanced Java & Angular s
3 Client/Server Architecture in Javas
4 J2EE Architecture, MVCs
5 Helper Applicationss
6 Servlet Life cycle, Servlet API, Servlet configs
7 WebApp Listeners
8 Session Managements
9 CRUD operations using servletss
10 Angular – Core, Components, @input, @output, built in pipelines, HTTP client, custom servicess
11 Database Essentials – RDBMS, ER Modelling, Normalization, DML, DQL, DDLs
12 Web Applications - Client & Server Architecture, Web Server, IP, Port, Domain, URL, Hosting and Deployments
13 A look into HTML, CSS, TableLess Layout - Div, Span, Paragraph, List, etc..s
14 Javascript Essentials - Language fundamentals, Interactive elements in Javascripts
15 Exposure to cloud native development / cloud services (AWS / GCP / MS Azure)s
16 Exposure to dev, testing and monitoring tools (cloud watch)s
17 Engineering Robust Software – Devops Lifecycle, Agile Scrum, Git, CI/CD, Jenkins s
Java Full Stack Training done at Iopex,Ambit IT Park,Ambattur,Chennai.
I completed Java Full Stack Training for 19 trainees(newly joined Employees)
The skills trained are Java BasicsOOPs & user defined packages,Access Modifiers
operator & assignments
Control statements,Pattern printing,Numerical computations,Debugging in Ecilipse
Exception handling,User defined exception,String String buffer String builder String tokenizer,Object class methods,overriding those methods
Threads
Collection API-Annotations,Generics,RegEx
io package
log file creation
MySQL -JDBC
REDIS JDBC
GUI- code Applets AWT Swings Even Handling
JDK 8 features-new features in interfaces,lamda expression ,time package,streams
Web basics-HTML DHTML-web page creation-website creation
HTML 5 and CSS 3 Online testing of website using tools and manual testing
Bootstrap- Java script-ECMA
React JS
React JS -single Page Application,SEO basics
Server side programming basics-Tomcat Server-Servlets
JSP-Expression Language,Maven,Logger
GIT GITHUB- JPA basics- Hibernate
Spring Framework
REST Api Introduction-Spring Boot-Auxios Library-React JS revisted to call webservice through Auxios
Project to start Capstone project-
Duration: 25 days- From October 4 2021 to November 18th 2021.
Mode of Training: Direct 21 days & online 4 days 32 hours
Capstone Projects done by all trainees individually using React JS and Axios or Browser fetch and Spring Boot REST web services using MySQL Database.
Fresher Jobs : Training and Placement 2021
Fresher Job Recruitment is going in many software companies.
we provide the training and show you the how to get through the online test and telephonic and direct interview.
Duration: 21 hours Online Timings:after 7 pm in week days Saturday & Sunday 11 am to 1 pm
Core Java basics(Technical Test online ).
For Details:Contact : Mr.T.Varnan 9791197980
Panrutti area students may contact : Mr.Manavalan, Asst.professor ,St.Annes Engineering College Mobile:9787687094 7010824640
Front-End Developer Training-Easy way to get a job in Software Industry
Front-End Developer Skills :HTML 5,CSS3,BootStrap,JavaScript,React JS,Next JS,GIT GIT HUB
Knowledge in Data base like MySql ,Mongo DB,Redis ,Neo4J will be an added advantage.
Duration: 40 hours with mini-projects and online project -real time .
Fees:5000/-
BCA,BSC CS,MCA,MSC CS,B.E CSE B.Tech I.T,B.E (any branch)
Placement Assistance
With these skills one could enter into Software Industry and learn server side technologies to become a Full Stack Developer.
Java(Spring Frame Work,SpringBoot(REST API, Micro Services)
Duration:60 Hours Fees:10000/-
Node JS: Duration 21 hours Fees:3000/-
Python Duration: 21 hours Fees:3000/-
varnant@gmail.com
9791197980
Core Java Training
Course Title: Core Java Expert
Objective: A giant step towards an excellent career in Software-learning the nuts & bolts of Core Java
Content:
Why java.
Careers in Java
The strong basics of Core Java needed to learn Advanced Java Technologies-1 (Servlets,JSP,Beans,MVC,Hibernate,Spring Frame work,Spring boot Introduction) 1hour
Object Oriented Programming-1 hour
Data Types in java-1 hour
OOPs In Java-Classes,Interfaces,Nested Classes-2 Hours
Packages and Access modifiers-1 hour
Thread(mini project 1)-2 hours
Exception Handling(mini projects 2)
Exploring java.lang package-2 hours
Eclipse IDE-1 hour
Data Structures and java.util package(mini projects 3)-5 hours
Exploring java.io package(mini project 2) -2 hours
Exploring JDBC(Java Data Base Connectivity) 3 hours
Mysql(RDBMS)-Mini project 2 2 hours
REDIS (NO SQL)-Mini project 1 1 hour
GIT and Git Hub(Team Project) 2 Hours
Using MySQL in AWS Cloud -1 Hour
Using Redis(NoSQL) Google in Cloud-1 Hour
Using Java with SQL Server Azure-1 Hour
GUI programming 4 hours
Applets-Mini project1
AWT-Mini project 1
Swings-Major Project 2
Log 4 j:Mini project
Benefits:Strong basics in Core Java will help to learn advanced Java Technologies will assure you an excellent career in Java
OutComes: Coding Confidence in a prestigious technology-Java,this will stimulate the trainees to learn the advanced technologies in Java as well as Node Js.
Who can attend: Any graduate or school student who has passion towards software career and or interested in software development,
Interested in training others, online job seekers, college students from 1st year onwards, final year students, unemployed graduates, under employed graduates-age no bar.
Hardware Requirement:
40gb hard disk
4 gb ram
OS: Windows 10 or latest on Windows
Internet connection- a stable one is a must
Code samples and mini project codes will be shared
Fees: 5000/-INR
python training with real time projects
Shopping cart using Servlets
This is an attempt to create a Shopping cart using Servlet Technology. Book.html == <html> <head> <title>Book &...
Technical Skills for B.Com and B.B.A
-
Completed a Technical training(24-11-2021 to18-12-2021)on contract basis -trained the employees of Praktan Solutions(Infosys Bangalore-suppl...
-
I completed Java Full Stack Training for 19 trainees(newly joined Employees) The skills trained are Java Basics OOPs & user define...
-
Puthiya Thalaimurai Foundtion is inviting you to a scheduled Zoom meeting. Topic: PTF Vizhuthugal Motivation Workshop - Programme -5 - Ki...